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ABSTRACT:  This  paper  develops  necessary  and  sufficient  conditions  for  monotone 
comparative  statics  predictions  in  several  general  classes  of  stochastic  optimization 
problems.  There  are  two  main  results,  where  the  first  pertains  to  single  crossing 
properties  (of  marginal  returns,  incremental  returns,  and  indifference  curves)  in  stochastic 
problems  with  a  single  random  variable,  and  the  second  class  involves  log- 
supermodularity  of  fiinctions  with  multiple  random  variables  (where  log-supermodularity 
of  a  density  corresponds  to  the  property  affiliation  from  auction  theory).  The  results  are 
then  applied  to  derive  comparative  statics  predictions  in  problems  of  investment  under 
uncertainty,  signaling  games,  mechanism  design,  and  games  of  incomplete  information 
such  as  pricing  games  and  mineral  rights  auctions.  The  results  are  formulated  so  as  to 
highlight  the  tradeoffs  between  assumptions  about  payoff  functions  and  assumptions 
about  probabiUty  distributions;  further,  they  apply  even  when  the  choice  variables  are 
discrete,  there  are  potentially  multiple  optima,  or  the  objective  function  is  not 
differentiable. 
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1.       Introduction 

Since  Samuelson,  economists  have  studied  and  applied  systematic  tools  for  deriving  comparative 
statics  predictions.  Recently,  this  topic  has  received  renewed  attention  (Topkis  (1978),  Milgrom  and 
Roberts  (1990a,  1990b,  1994),  Milgrom  and  Shannon  (1994),  Athey,  Milgrom,  and  Roberts 
(1996)),  and  two  main  themes  have  emerged.  First,  the  new  literature  stresses  the  utility  of  having 
simple,  general,  and  widely  applicable  theorems  about  comparative  statics,  thus  providing  insight  into 
the  role  of  various  modeling  assumptions  and  eliminating  the  need  to  make  extraneous  assumptions. 
Second,  this  literature  emphasizes  the  role  of  robustness  of  conclusions  to  changes  in  the  specification 
of  models,  searching  for  the  weakest  possible  conditions  which  guarantee  that  a  comparative  statics 
conclusion  holds  across  a  family  of  models.  Athey,  Milgrom,  and  Roberts  (1996)  demonstrate  that 
many  of  the  robust  comparative  statics  results  which  arise  in  economic  theory  rely  on  three  main 
properties:  supermodularity,'  log-supermodularity,2  and  single  crossing  properties. 

In  keeping  with  the  themes  of  the  new  literature  on  comparative  statics,  this  paper  derives 
necessary  and  sufficient  conditions  for  comparative  statics  predictions  in  several  classes  of  stochastic 
optimization  models,  focusing  on  single  crossing  properties  and  log-supermodularity  (Athey  (1995) 
studies  supermodularity  in  stochastic  problems).  Further,  the  results  apply  with  equal  power  when 
the  additional  assumptions  for  standard  implicit  function  theorem  analysis  are  satisfied.  The  theorems 
are  designed  to  highlight  the  issues  involved  in  selecting  between  different  assumptions  about  a  given 
problem,  focusing  on  the  tradeoffs  between  assumptions  about  payoff  functions  and  probability 
distributions.  This  paper  then  applies  the  theorems  to  several  economic  contexts,  such  as  problems  of 
investment  under  uncertainty  and  games  of  incomplete  information,  in  particular  the  mineral  rights 
auction.  The  analysis  extends  the  literature  in  these  areas,  and  further  clarifies  the  structure  behind, 
and  parallels  between,  a  number  of  existing  results. 

Stochastic  optimization  problems  are  particularly  well-suited  for  systematic  analysis  with  the  new 
tools.  It  often  seems  that  each  distinct  literature  has  its  own  specialized  set  of  techniques.  When 
implicit  function  methods  cannot  be  applied,  results  must  often  be  derived  using  lengthy  revealed 
preference  arguments,  and  it  becomes  difficult  to  assess  whether  the  assumptions  of  the  model  are  too 
weak  or  too  strong.  Further,  when  the  choice  variable  is  a  parameter  of  a  probability  distribution, 
concavity  assumptions  are  often  problematic  (see  Jewitt  (1988)  or  Athey  (1995)),  and  we  might  also 
wish  to  consider  discrete  choices  between  different  investments.  Additionally,  many  areas  of 
microeconomic  analysis  (i.e.,  auction  theory)  require  the  analysis  of  comparative  statics  in  stochastic 
problems  where  an  agent's  objective  depends  on  functions  which  will  be  determined  in  equilibrium, 
so  that  it  is  convenient  to  be  able  analyze  the  agent's  problem  without  a  priori  restrictions  (such  as 
quasi-concavity  or  differentiability)  on  these  functions. 


'  A  function  on  a  product  set  is  supermodular  if  increasing  any  one  variable  increases  the  returns  to  increasing  each  of 
the  other  variables;  for  differentiable  functions  this  corresponds  to  non-negative  cross-partial  derivatives  between  each 
pair  of  variables.  See  Section  2  for  formal  definitions. 

2  A  function  is  log-supermodular  if  the  log  of  that  function  is  supermodular.  Log-supermodularity  of  a  probability 
density  corresponds  to  affiliation  of  the  random  variables,  as  will  be  discussed  in  Section  2. 


This  paper  seeks  to  address  these  problems  by  deriving  systematic  theorems  which  provide 
necessary  and  sufficient  conditions  for  the  types  of  comparative  statics  problems  which  arise 
frequently  in  economic  theory.  It  turns  out  that  a  few  simple  theorems  are  at  work  behind  a  number 
of  seemingly  unrelated  comparative  statics  results  from  the  literature.  There  are  two  main  classes  of 
results  in  the  paper,  where  both  can  be  applied  to  derive  comparative  statics  when  an  agent  makes  one 
or  more  choices  to  maximize  the  expected  value  of  a  payoff  function.  One  class  of  problems  involves 
single  crossing  properties  in  problems  with  a  single  random  variable,  and  the  other  involves  log- 
supermodularity  in  problems  with  multiple  random  variables.  The  main  results  in  this  paper  are 
summarized  in  Table  1. 

The  first  class  of  results  in  this  paper  involve  single  crossing  properties,  which  provide  necessary 

and  sufficient  conditions  for  comparatives  statics  in  many  contexts,  such  as  finance,  auction  theory, 

and  mechanism  design.     Consider  first   a  problem  where   an   agent  chooses  x   to  maximize 

I  u(x,0,s)f(s;9)ds .  In  a  "mineral  rights"  auction,  x  represents  a  player's  bid,  6  is  her  signal  on  the 

value  of  the  object,  and  s  is  the  highest  signal  among  her  opponents;  u  is  the  agent's  payoff  function, 
and  f{s;d)  is  the  conditional  density  of  the  opponent's  signal.  This  paper  derives  conditions  under 
which  the  optimal  bid  is  nondecreasing  in  her  signal  (which  can  in  tum  be  used  to  establish  existence 
of  a  pure  strategy  equilibrium  when  players  bid  in  discrete  increments).  In  an  investment  under 
uncertainty  problem,  ;c  is  an  investment  in  a  risky  project,  whose  returns  are  parameterized  by  s,  and 
0  affects  the  agent's  risk  preferences  and/or  the  distribution  over  the  returns  to  the  investment.  The 
problem  can  also  be  formulated  so  that  the  agent  chooses  the  distribution  directly,  from  a  class  of 
parameterized  distributions.  Both  formulations  are  treated  in  this  paper. 

In  this  first  class  of  problems,  the  results  can  be  succinctly  summarized  in  terms  of  a  pair  of 
hypotheses  and  a  conclusion.  One  hypothesis  concerns  properties  of  the  payoff  function,  while  the 
other  hypothesis  concerns  properties  of  the  distribution  (more  general  roles  of  the  different  functions 
will  also  be  treated).  The  conclusion  of  interest  in  this  class  of  problems  is  (C)  single  crossing  of  the 
function    \u{x,s)fis;0)ds  in  (x;d):  that  is,  in  order  to  guarantee  monotone  comparative  statics 

conclusions,  the  incremental  returns  to  the  choice  variable  (x)  must  change  in  sign  only  once,  from 
negative  to  positive,  as  a  function  of  exogenous  variable  (9).  The  hypotheses  are  as  follows:  (HI)  the 
payoff  function  u  satisfies  single  crossing  in  (x;s)  (i.e.,  single  crossing  of  the  incremental  returns  to  x 
in  s),  and  (H2)  the  density/is  log-supermodular.^  The  paper  shows  that  HI  and  H2  are  what  I  call 
"identified  pair  of  sufficient  conditions"  relative  to  the  conclusion  C:  HI  and  H2  are  sufficient  for  C, 
and  further  if  either  hypothesis  fails,  the  conclusion  will  be  violated  somewhere  that  the  other 
hypothesis  is  satisfied.  Thus,  each  hypothesis  is  necessary  if  the  conclusion  is  to  hold  everywhere 
that  the  other  hypothesis  is  satisfied. 

The  first  class  of  results  is  then  extended  to  treat  problems  of  the  form    \v(x,y,s)dF(s,6), 

characterizing  single  crossing  of  the  x-y  indifference  curves,  which  is  important  for  deriving 


^  UJ{s;0)  is  a  parameterized  density  on  the  real  line,  log-supermodularity  of/  is  equivalent  to  the  requirement  that  the 
density  satisfy  the  Monotone  Likelihood  Ratio  Property  as  defined  in  Milgrom  (1981). 


monotonicity  conclusions  in  mechanism  design  and  signaling  games  ."^  In  a  variation  on  the  classic 
education  signaling  model,  workers  observe  a  noisy  signal,  6,  (such  as  the  results  from  an  aptitude 
test)  about  their  ability,  and  then  choose  education  investments  (x).  Firms  offer  wages  w{x).  Then, 
the  conclusion  of  interest  is  that,  for  any  wage  w(x),  the  choice  of  x  which  maximizes 
iv{x,w(x),s)dF{s,6)  is  nondecreasing  in  6. 

The    second    class    of    problems,    studied    in    Section    5,    takes    the    form    U(x,Q)    = 
f         u{x,B,s)fis,B)dn(s),  where  each  bold  variable  is  a  vector  of  real  numbers  and  the  functions 

JseA(x.e) 

are  nonnegative.  I  derive  necessary  and  sufficient  conditions  for  such  objective  functions  to  be  log- 
supermodular;  this  property  is  in  turn  sufficient  for  the  optimal  choices  of  some  components  of  x  and 
6  to  increase  in  response  to  exogenous  changes  in  other  components.  Further,  in  an  important  class 
of  economic  problems  (those  with  a  multiplicatively  separable  structure),  log-supermodularity  is 
necessary  for  monotone  comparative  statics  predictions.  The  results  may  also  be  used  to  extend  and 
simplify  some  existing  results  (Milgrom  and  Weber,  1982;  Whitt  (1982))  about  monotonicity  of 
conditional  expectations. 

The  main  result  is  that  (HI)  log-supermodularity  of  u,  and  (H2)  log-supermodularity  off,  are  an 
identified  pair  of  sufficient  conditions  (in  the  language  introduced  above)  relative  to  the  conclusion 
that  the  integral  is  log-supermodular.  To  connect  this  result  to  the  existing  literature  on  games  of 
incomplete  information,  a  probability  density  is  log-supermodular  if  and  only  if  the  random  variables 
are  affiUated.  The  result  is  applied  to  a  Bertrand  pricing  game  between  multiple  (possibly  asymmetric) 
firms  with  private  information  about  their  marginal  costs.  In  this  problem,  x  is  a  firm's  own  price,  9 
is  a  parameter  of  the  firm's  marginal  cost,  and  the  vector  s  represents  the  costs  of  each  of  the 
opponents,  which  enter  the  firm's  payoffs  through  the  opponents'  pricing  strategies.  The  results 
provide  conditions  under  which  each  firm's  price  increases  with  its  marginal  cost  parameter,  which 
can  in  turn  be  used  to  show  that  an  equilibrium  exists  in  a  discretized  game. 

All  of  these  results  build  on  the  seminal  work  of  Karlin  (1968)  and  Karlin  and  Rinott  (1980)  in  the 
statistics  literature,  as  well  as  closely  related  work  in  economics  by  Milgrom  and  Weber  (1982)  and 
Jewitt  (1987).  The  first  main  difference  is  that  this  paper  identifies  and  emphasizes  the  necessity  of 
the  close  pairing  between  single  crossing  properties  and  log-supermodularity,  and  it  further  illustrates 
how  several  important  variations  on  one  of  the  two  hypotheses  lead  to  changes  in  the  other.  In  this 
form,  it  is  possible  to  identify  the  precise  tradeoffs  involved  in  modeling.  Second,  the  emphasis  here 
is  different:  I  formulate  the  problems  and  select  the  properties  to  check  based  on  the  new  methods  for 
comparative  statics,  and  further  the  theorems  and  applications  are  stated  in  a  form  which  is  appropriate 
for  a  wide  variety  of  problems  outside  the  classic  investment  under  uncertainty  literature.  The  recent 
theory  of  comparative  statics  based  on  lattice  theory  motivates  a  closer  integration  of  existing  research 


^  Athey,  Milgrom,  and  Roberts  (1996)  show  that  a  wide  variety  of  univariate  choice  problems  can  be  studied  by  writing 
the  objective  in  the  form  V(x,gix),0),  and  they  further  show  that  in  such  problems,  the  Spence-Mirrlees  single  crossing 
condition  (studied  in  Section  5.3)  is  the  critical  sufficient  condition  for  comparative  statics  predictions  to  be  robust  to 
variations  in  the  function  g(x). 


in  operations  research  and  statistics  into  economics,  and  this  paper  clarifies  why  certain  properties 
from  lattice  theory  arise  naturally  in  the  study  of  comparative  statics  analysis  in  stochastic  problems. 
Finally,  this  paper  studies  single  crossing  properties  which  can  be  used  to  derive  comparative  statics 
predictions  on  sets  of  optima,  or  when  the  optimum  is  not  always  interior. 

Other  authors  who  have  studied  comparative  statics  in  stochastic  optimization  problems  include 
Diamond  and  Stightz  (1974),  Eeckhoudt  and  Collier  (1995),  GolUer  (1995),  Jewitt  (1986,  1987, 
1988b,  1989),  Landsberger  and  MeiUjson  (1990),  Meyer  and  Ormiston  (1983,  1985,  1989), 
Ormiston  (1992),  and  Ormiston  and  Schlee  (1992a,  1992b);  see  Scarsini  (1994)  for  a  survey  of  the 
main  results  involving  risk  and  risk  aversion.  Each  of  these  papers  ask  questions  about  how  an 
agent's  investment  decisions  change  with  the  nature  of  the  risk  or  uncertainty  in  the  economic 
environment,  or  with  the  characteristics  of  the  utility  function.  Most  of  this  hterature  is  based  on 
implicit  function  methods  (Jewitt's  work  is  an  exception).  The  analyses  generally  focus  on  variations 
of  standard  portfolio  and  investment  problems;  thus,  emphasis  is  placed  on  exploring  properties  of 
utility  functions  and  investment  or  savings  behavior.  Recently,  Collier  and  Kimball  (1995a,  b) 
develop  a  general  approach  to  the  study  of  the  comparative  statics  associated  with  risk.  This  paper 
differs  from  this  literature  in  that  it  emphasizes  applications  outside  finance,  as  motivated  by  the  recent 
literature  on  monotone  comparative  statics,  and  shows  that  the  same  simple  theorems  are  behind  many 
of  the  existing  comparative  statics  results. 

This  work  is  also  related  to  Athey  (1995),  who  derives  necessary  and  sufficient  conditions  for  the 
property  supermodularity  in  stochastic  problems,  where  supermodularity  is  the  appropriate  condition 
to  check  in  order  to  make  comparative  statics  predictions  in  problems  where  the  agent  chooses 
parameters  of  the  probability  distribution  (which  might  interact),  and  each  choice  vanable  has  an 
additively  separable  cost  term.  In  contrast  to  supermodularity,  the  single  crossing  properties  studied 
in  this  paper  are  not  robust  to  the  addition  of  an  additively  separable  cost  term.  The  mathematical 
tools  used  to  characterize  supermodularity  in  Athey  (1995)  are  distinct  from  those  in  this  paper;  Athey 
(1995)  draws  parallels  between  "stochastic  supermodularity  theorems"  and  stochastic  dominance 
theorems,  basing  the  arguments  on  the  linearity  of  the  integral  and  its  relationship  to  convex  analysis. 

This  paper  is  organized  as  follows:  Section  2  provides  formal  definitions  of  log-supermodularity 
and  the  single  crossing  properties  which  will  be  used  throughout  the  paper.  Section  3  proves  the 
main  single  crossing  theorems.  Section  4  applies  these  theorems  to  auction  theory,  finance, 
mechanism  design,  signaling  games,  and  a  consumption-savings  problem.  Section  5  studies 
theorems  about  problems  with  many  random  variables,  applying  the  analysis  to  a  Bertrand  pricing 
game  with  incomplete  information.  It  further  shows  how  these  results  can  be  used  in  the  study  of 
conditional  expectations.  Applications  follow.  Most  of  the  proofs  are  relegated  to  the  appendix.  For 
readers  interested  mainly  in  applications,  the  most  important  theorems  are  the  single  crossing  theorem 
(Theorem  3.2,  applied  throughout  Section  4)  and  the  log-supermodularity  theorems  (sufficiency  in 
Corollaries  5.2.1  and  5.2.2,  and  necessity  in  Theorem  4.3);  definitions  are  concentrated  in  Section  2. 


2.       Definitions 

2.1.     Single  Crossing  Properties  and  Comparative  Statics 

This  section  introduces  the  definitions  of  the 
single  crossing  properties  which  arise  frequently  in 
the  study  of  comparative  statics  analysis.  We  will  be 
concerned  with  three  different  kinds  of  single  crossing 
properties,  which  we  will  refer  to  as  SCI,  SC2,  and 
SC3.  To  begin,  let  us  define  SCI,  single  crossing  in 
a  single  variable  (where  all  functions  are  real-valued 
unless  otherwise  noted,  and  italicized  variables  are 
real  numbers).^ 

Definition  2.1  g(t)  satisfies  single  crossing  in  a  single  variable  (SCI)  in  t  if,  for  all  tf,>ti^, 
(a)  g{ti)>0  implies  git„)>0,  and(b)  g(ti^)>0  implies  g(r„)>0. 

This  definition  simply  says  that  if  git)  becomes  nonnegative  as  s  increases,  it  stays  nonnegative; 
and  if  g{t)  becomes  strictly  positive,  it  stays  strictly  positive.  Thus,  it  crosses  zero,  at  most  once, 
from  below  (Figure  1).  We  will  also  be  interested  in  weak  and  strict  variations  on  SCI,  as  follows: 

Definition  2.2  g(t)  satisfies  weak  single  crossing  in  a  single  variable  (WSCl)  in  t  if,  for  all 

tn  >  h'  8(h)  >  0  if"P^ies  S(tH)  ^  0- 

Definition  2.3  g(t)  satisfies  strict  single  crossing  in  a  single  variable  (SSCl)  in  t  if,  for  all 

tn  >  h'  g(h)  ^  0  implies  git„)  >  0. 


8(t) 

f^, 

^\rJ 

Figure  1:  g{t)  satisfies  SCI  in  t. 
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Figure  2:  g{t)  satisfies  WSCl  in  t. 


These  definitions  are  illustrated  in  Figures  1  through  3.    SSCl  arises  in  differentiable,  univariate 
optimization  problems:  if  an  agent  solves  Tazxh{x,t),  then  h{x,t)  is  strictly  quasi-concave  if  and  only 

if  h^  satisfies  SSCl  in  -x  (that  is,  the  marginal  returns  to  x  change  from  positive  to  negative  as  ;c 
increases).     Further,  if  h  is  strictly  quasi-concave,  then  the  (unique)  optimal  choice  x\t)   is 


5  Part  (b)  of  Definition  2.1  is  omitted  in  Karlin's  (1968)  and  Jewitt's  (1987)  work  involving  single  crossing  properties. 
Part  {b)  is  required  for  monotone  comparative  statics  predictions  when  there  is  the  possibility  for  multiple  optima,  since 
(a)  allows  an  agent  to  be  indifferent  between  xh  and  x^.  at  r„,  but  the  agent  strictly  prefers  xh  to  x^  at  ti- 


nondecreasing  if  and  only  if  h^  satisfies  SSCl  in  t  (that  is,  the  marginal  returns  to  x  cross  zero  from 
below  as  t  increases). 

Single  crossing  in  two  variables,  SC2,  is  closely  related  to  SCI;  it  is  used  to  derive  comparative 
statics  results  in  non-differentiable  problems  or  problems  which  are  not  quasi-concave. 

Definition  2.4  h{x,t)  satisfies  single  crossing  in  two  variables  (SC2)  in  {x;t)  if,  for  all  a;„>;c^, 
g{t)  =  h{x„;t) - h(x^^;t)  satisfies  SCI. 

The  definition  says  that  if  Xfj  is  (strictly)  preferred  to  Xi  for  ti,  then  x^  must  still  be  (strictly)  preferred 
to  Xi  if  /  increases  from  ti  to  t^.  In  other  words,  the  incremental  returns  to  x  cross  zero  at  most 
once,  from  below,  as  a  function  of  t.  Note  the  relationship  is  not  symmetric. 

Milgrom  and  Shannon  show  that  SC2  is  the  right  condition  for  generalized  monotone  comparative 
statics  analysis: 

Lemma  2.1   (Milgrom  and  Shannon,  1994)  Let  /z :  SR^  — >  SR.   Then  arg  max /i(x,r)  is  monotone 

nondecreasing  in  tfor  all  B  if  and  only  ifh  satisfies  SC2  in  {,x;t). 

If  there  is  a  unique  optimum,  the  conclusion  of  this  theorem  is  straightforward.  If  there  are  multiple 
optima,  the  set  increases  in  the  "strong  set  order,"  as  will  be  formally  defined  in  Definition  2.8; 
according  to  this  definition,  if  a  maximizer  does  not  exist,  the  comparative  statics  conclusion  holds 
trivially  (thus,  throughout  the  paper,  the  convention  of  treating  comparative  statics  theorems 
separately  from  existence  of  a  maximizer  will  be  maintained).  The  theorem  also  holds  if  we  restrict 
attention  to  the  lowest  or  highest  maximizers. 

The  comparative  statics  conclusion  in  Lemma  2.1  involves  a  quantification  over  constraint  sets. 
This  is  because  SC2  is  a  requirement  about  every  pair  of  choices  of  x  If  the  choice  between  two  jc's 
is  never  relevant  for  a  comparative  statics  conclusion  given  an  objective  function  /,  then  SC2  cannot 
be  necessary  for  comparative  statics.  Many  of  the  comparative  statics  theorems  of  this  paper  eliminate 
the  quantification  over  constraint  sets.  Instead,  the  theorems  requu^e  the  comparative  statics  result  to 
hold  across  a  class  of  models,  where  that  class  is  sufficiently  rich  so  that  a  global  condition  is  required 
for  a  robust  conclusion. 

We  will  introduce  SC3,  single  crossing  of  indifference  curves,  and  other  comparative  statics 
theorems  as  they  arise  in  the  paper. 

2.2.     Log-Supermodularity  and  Related  Properties 

This  section  introduces  the  definition  of  log-supermodularity  and  several  related  definitions  from 
the  existing  literature,  highlighting  the  connections  between  them.  I  discuss  these  definitions  in  some 
detail  because  their  consequences  will  be  exploited  throughout  the  paper;  further,  it  is  useful  to  show 
the  different  contexts  in  which  the  subsequent  results  can  be  used.  However,  because  Sections  3  and 
4  of  the  paper  treat  special  cases  of  only  one  choice  variable  and  one  random  variable,  the  lattice- 
theoretic  notation  is  not  used  in  the  text  until  Section  5. 


Before  introducing  the  formal  lattice  theoretic  notation  and  definitions,  consider  the  special  cases 
of  the  definitions  of  supermodularity  and  log-supermodularity  when  /i:??"— >SR,  and  we  order 
vectors  in  the  usual  way  (i.e.,  one  vector  is  greater  than  another  if  it  is  (weakly)  larger  component  by 
component).  Topkis  (1978)  proves  that  if  h  is  twice  differentiable,  h  is  supermodular  if  and  only  if 
-^^Kx)  >  0  for  all  /  ^j.  If /i  is  not  suitably  differentiable,  then  the  discrete  generalizations  of  these 

cross-partial  conditions  must  hold:  that  is,  h  is  supermodular  if  and  only  if,  for  all  i^j,  all  x_,^,  and  all 
x">xl',   h{x",x_i)-h{xl-,\_i)  is  nondecreasing  in  Xj.     If  h  is  non-negative,   then  h   is  log- 

supermodular  if  and  only  if  log(/z(x))  is  supermodular.  Thus,  supermodularity  (respectively  log- 
supermodularity)  can  be  checked  pairwise,  where  each  pair  of  variables  must  satisfy  the  condition  that 
increasing  one  variable  increases  the  returns  (resp.  relative  returns)  to  increasing  the  other.  Observe 
that  it  follows  from  these  definitions  that  sums  of  supermodular  functions  are  supermodular,  and 
products  of  log-supermodular  functions  are  log-supermodular. 

Log-supermodularity  arises  in  many  contexts  in  economics.  To  see  some  simple  examples, 
consider  a  demand  function  D{P,t).    This  function  is  log-supermodular  if  and  only  if  the  price 

elasticity,  £(/*)  =  P— ^ — ^— ,  is  nondecreasing  in  t.  Log-supermodularity  also  arises  commonly  in  the 

uncertainty  literature.  A  marginal  utility  function  U'{s-w)  is  log-supermodular  in  {w,s)  (where  w 
often  represents  initial  wealth  and  s  represents  the  return  to  a  risky  asset)  if  and  only  if  the  Arrow- 

Pratt  risk  aversion, ; — ,  is  nonincreasing  (i.e.,  decreasing  absolute  risk  aversion  (DARA)).    A 

parameterized  distribution  F(^s;d)  has  a  hazard  rate  which  is  nondecreasing  in  6  if  \-F{s;d)  is  log- 
supermodular,  that  is,  if  — — '■ is  nonincreasing  in  ft 

1  -  F{s;d) 

In  their  study  of  auctions,  Milgrom  and  Weber  (1982)  define  a  related  property,  affiliation, 
which  will  be  discussed  Sections  4.2.3  and  5.3.  The  important  point  is  that  Milgrom  and  Weber 
(1982)  showed  that  a  vector  of  random  variables  vector  s  is  affiliated  if  and  only  if  the  joint  density, 
/(s),  is  log-supermodular  (almost  everywhere).  Section  5  shows  that  the  property  log- 
supermodularity  is  interesting  not  only  in  its  relationship  to  density  functions,  but  also  in  the  context 
of  deriving  comparative  statics  predictions  for  more  general  objective  functions. 

Finally,  log-supermodularity  is  closely  related  to  a  property  of  probability  distributions  known  as 
monotone  likelihood  ratio  order  (MLR).  Consider  a  probability  distribution  F(s;6).  When  the 
support  of  F,  denoted  supp[F],6  is  constant  in  ft  and  F  has  a  density/,  then  the  MLR  requires  that 
the  likelihood  ratio  is  nondecreasing  in  s,  as  follows: 

l(s;e„,e^)  =       [  "    is  nondecreasing  in  s  on  supp[F]  for  all  6h>9i^. 


6  Formally,  supp[F]  =  {s\F{s  +  £)  -  F( j  -  e)  >  0    Ve  >  o} . 


This  is  equivalent  to  requiring  that  the  density/be  log-supermodular.  The  interpretation  is  that  when 
s  is  higher,  we  are  more  likely  to  infer  that  the  distribution  is  F{;6„)  relative  to  F(;6i^)J 

However,  we  wish  to  define  this  property  for  a  larger  class  of  distributions,  perhaps  distributions 
with  varying  support  and  without  densities  (with  respect  to  Lebesque  measure)  everywhere.  In 
general,  we  can  define  a  "carrying  measure,"  C{s\d,^,6fj)  =  j(Fis;6i^)  +  F{s;6fj)),  so  that  both 
F{;6fj)  and  F{;6i^)  are  absolutely  continuous  with  respect  to  Ci\6i^,6„).  Then,  we  are  interested  in 


log-supermodularity  of  the  Radon-Nikodyn  derivative  '■ .    These  constructions  can  be 

dC(s;eH,6^) 

used  to  introduce  a  definition  of  the  MLR  which  is  slightly  more  general  than  the  standard  one.^ 

Definition  2.5  The  parameter  6  indexes  the  distribution  F{s;6)  according  to  the  Monotone 

Likelihood  Ratio  Order  (MLR)  if,  for  all  6^  >  0^,  ■ is  log-supermodular  for  C- 

dC{s;e„,ei) 

almost  all  Sfj>s^  in  SH^. 

Note  that  we  have  not  restricted  F  to  be  a  probability  distribution.  Consider  any  nonnegative 
function  k{s;6)  and  measure  fi  such  that 

k{s;d)  >  0,  and  ^(^;0)=£_it(r,0)J//(r)  is  finite  for  all  s.  (A2. 1) 

It  is  then  straightforward  to  verify  that  K{s;0)  satisfies  MLR  if  and  only  if  k{s;6)  is  log-supermodular 
for  //-almost  all  Sfj>Si^  in  SR^.  This  makes  it  fairly  easy  to  move  back  and  forth  between  formulations 
where  we  are  interested  in  a  general  distribution  F,  and  formulations  where  we  are  interested  in  the 
"density"  k(s;d)  directly  (for  example,  k  will  be  a  marginal  utility  in  many  of  our  examples,  but  it  will 
also  be  a  probability  density). 

Now  consider  the  general  lattice  theoretic  definitions,  which  allow  for  a  more  notationally 
convenient  analysis  of  multivariate  log-supermodularity  in  Section  5.  Given  a  set  X  and  a  partial 
order  >,  the  operations  "meet"  (v)  and  "join"  (a)  are  defined  as  follows:  x  v  y  =  inf {z|z  >  x,  z  >  y| 

and  X  A  y  =  sup|z|z  <  x,  z  <  yj .  In  EucUdean  space  with  the  usual  order,  x  v  y  denotes  the 
componentwise  maximum  of  two  vectors,  while  x  a  y  denotes  the  componentwise  minimum.  With 
this  notation,  we  define  two  very  useful  properties  of  real-valued  functions  (where  A!"  is  a  lattice,  i.e., 
an  ordering  and  a  set  which  is  closed  under  meet  and  join): 

Definition  2.6   A  function  h.X—>Si  is  supermodular  if,  for  all  x.yeX, 
hix  V  y)  +  /z(x  A  y)  >  /i(x)  +  /i(y). 

Definition  2.7    A  non-negative  function  h'.X-^Si  is  log-supermodular^  if,  for  all  x.yeX, 

/i(xvy)-/i(xAy)>/z(x)-My). 


^  Note  that  the  MLR  implies  First  Order  Stochastic  Dominance  (FOSD)  (but  not  the  reverse):  the  MLR  requires  that  for 
any  two-point  set  K,  the  distribution  conditional  on  K  satisfies  FOSD  (this  is  further  discussed  in  Athey  (1995)). 

^  In  particular,  absolute  continuity  of  F{;6h)  with  respect  to  F(;OJ  on  the  region  of  overlap  of  their  supports  is  a 
consequence  of  the  definition,  not  a  required  assumption.  Further,  I  do  not  assume  that  F  is  a  probability  distribution. 
^  Karlin  and  Rinott  (1980)  called  log-supermodularity  multivariate  total  positivity  of  order  2. 


In  the  case  where  X  is  a  product  set,  a  function  is  supermodular  if  increasing  one  component  increases 
the  returns  to  every  other  component,  and  log-supermodularity  requires  that  increasing  one 
component  increases  the  relative  remms  to  every  other  component. 

While  the  primary  focus  in  this  paper  will  be  on  the  case  where  X=  9t"  and  we  use  the  usual 
component-wise  order,  we  will  also  be  interested  in  the  space  of  subsets  of  SR"  together  with  an  order 
known  as  (Veinott's)  strong  set  order.  This  will  arise  when  we  are  interested  in  sets  of  optimizers  of 
a  function  and  how  they  change  with  exogenous  parameters.  We  will  also  be  interested  in  changes  in 
the  support  of  a  distribution.  For  example,  the  definition  of  MLR  allows  the  support  of  the 
distribution  F{s;&)  to  move  with  6.  However,  monotonicity  of  the  likelihood  ratio  places  restrictions 
on  how  the  support  can  move:  it  must  increase  in  the  strong  set  order,  defined  as  follows. 

Definition  2.8    A  set  A  is  greater  than  a  set  B  in  the  strong  set  order  (SSO),  written  A>B, 
if,  for  any  a  in  A  and  any  b  in  B,  aw  be.  A  and  a/\be  B.  A  set-valued  function  A(t)  is 
nondecreasing  in  the  strong  set  order  (SSO)  if  for  any  Tf,  >  T^,  A(T„)>  A(T^. 


Sets  satisfy A>^^fjB 


Sets  mA^^^B 
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Figure  4:  Illustrations  of  the  Strong  Set  Order  on  subsets  of  SR. 


When  we  are  interested  in 
subsets  of  the  real  line,  an 
equivalent  definition  of  the 
strong  set  order  follows:  A>B 
if,  for  every  aeA  and  bsB,  if 
b>a  then  both  a,beAnB  (as 
shown  in  Figure  4).  If  a  set 
A(t)  is  nondecreasing  in  t  in 
the  strong  set  order,  then  the 
lowest  and  highest  elements  of 
this  set  are  nondecreasing. '^ 
Throughout  this  paper,  the  strong  set  order  will  be  the  assumed  order  over  sets.  Observe  that  on 
subsets  of  SK",  the  strong  set  order  is  not  in  general  reflexive.  In  particular,  A>A  if  and  only  if  A  is 
what  is  called  a  sublattice: 

Definition  2.9    Given  a  lattice  X,  set  AciX  is  a  sublattice  if  for  all  x,  y  e.  A,  x  vy  €A  and 

X  Ay  eA. 

For  example,  any  set  [a^,a^]x[b^,b^]  is  a  sublattice  of  9^^    Sublattices  arise  both  in  the  study  of 
comparative  statics  (see  Topkis  1978,  1979)  and  in  stochastic  monotonicity  (see  Whitt  (1982)). 

As  discussed  above,  the  MLR  has  implications  for  how  the  support  of  the  distributions  move,  a 
fact  which  will  be  exploited  in  the  proofs  in  this  paper: 

Lemma  2.2  IfF(s;d)  satisfies  MLR,  then  supp[F(5;a)]  is  nondecreasing  (SSO)  in  6. 


10  For  more  discussion  of  the  strong  set  order,  see  Milgrom  and  Shannon  (1994)  or  Athey,  Milgrom  and  Roberts 
(1996). 
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3.       Single  Crossing  with  a  Single  Random  Variable 

This  section  studies  single  crossing  properties  in  problems  where  there  is  a  single  random 
variable;  some  of  the  results  are  summarized  in  the  first  and  third  rows  of  Table  1 .  Apphcations  to 
investment  under  uncertainty,  auctions,  and  signaling  games  follow  in  Section  4.  These  results  do 
not  in  general  extend  to  multidimensional  integrals.  The  section  begins  by  introducing  the  main 
mathematical  results,  discussing  their  intuition  and  proof  in  some  detail.  Several  variations  are  then 
analyzed,  which  are  used  in  Section  4.  However,  readers  interested  primarily  in  apphcations  may 
find  it  more  expedient  to  review  the  main  ideas  of  Section  3.1,  which  are  Theorem  3.1  (the  main 
stochastic  single  crossing  theorem)  and  Definition  3.1  (identified  pair  of  sufficient  conditions),  and 
then  proceed  direcdy  to  Section  4. 

3.1.     Single  Crossing  in  Stochastic  Problems 

This  section  studies  the  first  main  mathematical  result  of  the  paper,  a  result  which  gives  necessary  and 
sufficient  conditions  for  a  function  of  the  form  G{d)^\ g{s)k{s,d)dii{s)  to  satisfy  SCI  in  G  (where 

^:9l-^SR,  /::9t^— >SR,  and  /x  is  a  measure).  One  model  commonly  analyzed  in  the  investment  under 
uncertainty  literature,  for  example  in  the  classic  article  by  Arrow  (1971),  is  the  question  of  when  an 
investor  will  increase  his  investment  in  a  risky  asset  when  his  wealth  increases.  Formally,  an  investor 
with  initial  wealth  0  chooses  x,  an  investment  in  a  risky  asset,  to  maximize  \u{{6  -  x)r  +  sx)f{s)ds . 

In  that  case,  the  function  of  interest  for  our  analysis  is  the  first  derivative  with  respect  to  x, 
^u'He  -  x)r  +  sx){s  -  r)f{s)ds.  We  let  g{s)  ={s-  r)f{s)  and  k{s\e)  =  u\{d  -  x)r  +  sx).    In  another 

example,  we  are  choosing  x  to  maximize  \u{x,s)f(s;0)ds.    Many  problems  fit  into  this  framework, 

including  ones  where  j:  is  a  fixed  investment  whose  returns  depend  on  ^,  a  random  variable,  and  we 
are  interested  in  how  x  changes  with  the  distribution  over  the  risky  parameter  s.  In  this  case,  g(s)  = 
u{x„,s)  -  u{Xi^,s),  and  k=f. 

The  results  in  this  section  build  from  Karhn  (1968)  and  Jewitt  (1987).  Here,  the  results  highlight 
the  close  pairing  of  assumptions  on  the  two  functions  (g  and  k)  which  is  required  for  each  result,  and 
further,  the  results  illustrate  the  tradeoffs  which  arise  between  strengthening  assumptions  on  one 
function  and  weakening  assumptions  on  the  other.  I  will  also  study  several  cases  where  some  a  priori 
restrictions  are  made  on  the  functions  g  and  k  which  could  potentially  change  the  necessity  side  of  the 
theorems,  for  example,  where  k  is  restricted  to  be  a  probability  density. 

The  assumption  that  k(s;d)  satisfies  (A2.1)  (from  Section  2)  will  be  maintained  throughout  the 

paper.  An  interesting  case  is  where  ^  is  a  probability  density  and  K  is  the  corresponding  probability 

distribution;  however,  we  will  also  allow  other  interpretations  of  k.    In  particular,  UmK(s;6)  may 

J— ♦<» 

vary  with  6.  The  support  of  the  measure  K  is  defined  in  the  standard  way  (see  footnote  6). 
Throughout  the  analysis  of  single  crossing  properties,  the  domain  of  it(;0)  will  be  the  entire  real  line, 
but  this  is  without  loss  of  generality  since  we  can  simply  give  measure  zero  to  regions  outside  the 
functions'  domains. 
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The  main  result  involves  two  hypotheses  and  a  conclusion. 


Theorem    3.1 

(i)    The  hypotheses 

(HI)  g(s)  satisfies  SCI  in  (s)  a.e.-fl'^ 
(H2)  kis;d)  is  log-supermodular  a.e.-fl. 
are  sufficient  for  the  conclusion, 

(C)  G(6)  =  j g(s)kis,e)d^is)  satisfies  SCI  in  6. 

(ii)  If  (H2)  fails,  then  there  exists  a  k  which  satisfies  (HI)  such  that  (C)  fails. 
(Hi)  If  (HI)  fails,  then  there  exists  a  g  which  satisfies  (H2)  such  that  (C)  fails. 

Part  (i)  of  Theorem  3.1  states  that  the  two  hypotheses  together  imply  the  conclusion.  Parts  (ii) 
and  (iii)  state  that  neither  hypothesis  can  be  weakened  without  violating  the  conclusion  somewhere 
that  the  other  hypothesis  is  satisfied.  If  we  wish  to  guarantee  that  the  conclusion  holds  for  all  g  which 
satisfy  SCI,  then  k  must  be  log-supermodular;  likewise,  if  we  wish  for  the  conclusion  to  hold  for  all 
k  which  are  log-supermodular,  then  g  must  satisfy  SCI. 

Karlin  (1968)  discovered  the  sufficiency 
part  of  this  relationship  in  (1968)  in  his  study  of 
the  mathematics  of  "total  positivity,"  although 
he  focused  on  a  weak  version  of  the  single 
crossing  property. '^  Jewitt  (1987)  was  the  first 
to  apply  this  result  in  economics.  Jewitt's 
(1987)  emphasis  is  on  the  preservation  of  single 
crossing  properties  of  probability  distributions 
under  integration,  where  the  agent  chooses  a 
distribution,  and  we  wish  to  know  how  that 
choice  changes  with  an  exogenous  parameter 
which  shifts  the  risk  aversion  of  the  agent's 
utility  function.  13 


Figure  5:  6  shifts  k{s;9)  so  that  the  values  of 
s  to  the  right  of  s  receive  more  weight,  relative  to 
s ;  and  the  values  of  s  to  the  left  of  s  receive  less 
weight,  relative  to  s . 


1^  We  will  say  thatg(5)  satisfies  SCI  almost  everywhere-^   (a.e.-/i)  if  conditions  (a)  and  (b)  of  the  definition  of  SCI 
hold  for  almost  all  (w.r.t.  the  product  measure  on  5R^  induced  by  /i)  (j^.sj  pairs  in  SR^  such  that  s„>Si. 

'^Karlin  analyzes  the  case  where  both  the  payoff  function  and  the  expectation  satisfy  part  (a)  of  Definition  2.1,  under 
the  additional  assumption  that  the  distributions  are  absolutely  continuous  with  respect  to  one  another,  proving  a  result 
related  to  part  (i)  of  Theorem  3.1;  we  will  extend  our  analysis  to  incorporate  a  related  notion  of  weak  single  crossing  of 
the  payoff  function  in  Section  3.2.  In  other  economics  problems,  Milgrom  and  Shannon  (1991)  applies  Karlin's  result. 
'3  Thus,  Jewitt's  (1987)  paper  studies  a  slightly  different  problem,  where  (in  our  notation  and  assumptions),  g  is 
restricted  to  the  difference  between  two  probability  distributions,  and  k  is  actually  the  first  derivative  of  an  agent's  utility 
function  (my  Section  4.2.2  analyzes  Jewitt's  problem  exactly  and  describes  the  relationship  between  our  results).  He 
states  without  proof  that  a  result  analogous  to  our  Theorem  3.1  (ii)  is  true,  using  part  (a)  of  Definition  2.1  as  his  single 
crossing  condition  on  both  payoff  functions  and  objectives.  We  will  see  in  the  following  sections  how  imposing 
additional  assumptions  changes  which  single  crossing  properties  are  appropriate. 
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The  intuition  behind  the  sufficiency  conditions  in  (i)  is  straightforward.  Consider  a  payoff 
function  g{s)  which  satisfies  SCI,  as  shown  in  Figure  5.  According  to  the  definition  of  log- 
supermodularity,  an  increase  in  6  raises  the  relative  likehhood  that  s  is  high.  Thus,  an  increase  in  6 
puts  more  probabihty  weight  on  those  values  of  s  where  the  g  is  nonnegative  relative  to  those  values 
where  g  is  nonpositive.  While  this  change  in  6  does  not  necessarily  increase  the  expected  value,  it 
will  not  cause  the  function  to  change  in  sign  from  positive  to  negative. 

The  sufficiency  arguments  can  be  easily  illustrated  algebraically  in  the  case  where  there  is  a  fixed 
region  where  k(s;d)  is  positive  that  does  not  depend  on  6.  Let  f  be  a  point  where  g  crosses  zero,  and 
for  simplicity  suppose  that  k{s  ■,&)[$  nonzero  there.   Then,  pick  6h>0l-    Log-supermodularity  of  it 

implies  that  that  die  "likelihood  ratio"  l{s)  =  — '—^^  is  nondecreasing.  Thus,  we  have: 

kis;ej 

lgis)kis;e„)d/2is)  =  j  g(s)!^p^k(s;e,)dfiis) 

=  -jl\gis)\l{s)k{s;e,)d^i{s)  +  j}(s)l{s)k{s;e,)d^(s) 

>  -lCs)Jl\g(s)HyA)Ms)  +  lCs)\)(s)k(s;e,)d^i{s) 

=  lCs)\  g{s)k{s;e,)d^i(s) 

The  first  equality  holds  because  g  satisfies  SCI,  while  the  inequality  follows  by  monotonicity  of  /. 
Then  (3.1)  impUes  that,  if  Jg(5>t(.y;0^)JjU(.y)>(>)O,  then  j g(s)k(s;e„)dfi{s)>(>)0  as  well.    If,  in 

addition, /(5)  >1,  then  \g{s)k{s;dfj)diJ.{s)  >  \g{s)k{s;di^)din{s).    In  most  applications,  however,  it 

will  not  be  natural  to  assume  that  l(s)  >1  everywhere,  and  thus  (3.1)  is  useful  to  estabhsh  single 
crossing  but  not  monotonicity;  however,  we  use  monotonicity  in  our  analysis  of  investment  under 
uncertainty  in  Section  4.2.1. 


(3.1) 


0 


g(s) 


*H 


Parts  (ii)  and  (iii)  also  have 
straightforward  intuition.  Consider  first  part 
(ii).  If  k  fails  to  be  log-supermodular,  then 
there  exist  two  regions,  S^  and  5^.,  such  that 
increasing  6  places  more  weight  on  Si 
relative  to  S«.  The  function  illustrated  in 
Figure  6  satisfies  SCI;  but  increasing  6 
causes  G{0)  to  change  from  positive  to 
negative,  violating  SCI.  However,  the 
proof  of  part  (ii)  involves  some  additional 
work.  Previous  analyses  of  closely  related 
problems  assume  (as  is  appropriate  in  those 
problems)  that  there  is  a  fixed  region 
throughout  which  k{s;d)  is  strictiy  positive  for  all  6,  while  Theorem  3.1  allows  supp[K(s;6„)]  to 
move.  The  proof  of  Theorem  3.1  shows  that  if  (C)  holds  whenever  (HI)  holds,  then  supp[K(s;6)] 


e 

Figure  6:  When  6  increases,  S^  receives  more 
weight  relative  to  5^.  Even  though  g  satisfies  SCI, 
the  integral  may  fail  SCI . 
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must  be  increasing  in  6  (strong  set  order);  it  then  establishes  through  a  series  of  counterexamples  that 
log-supermodularity  oik{s;G)  follows. 

Now,  consider  part  (iii).  If  g  fails  (HI),  then  (without  loss  of  generality)  there  is  Sl  <  Sh  such  that 
gisi)>0,  but  g(s„)<0.  Furthermore,  these  inequalities  hold  throughout  open  intervals  of  positive 
measure  fi.  But  then,  k{s;0)  can  be  defined  so  that  k{s;d„)  places  all  of  the  weight  on  the  interval 
surrounding  point  Sh,  while  k{s;Oi)  places  all  of  the  weight  on  the  interval  surrounding  point  Sl-  This 
function  is  log-supermodular,  but  G{6)  fails  SCI  since  g  does. 

Observe  that  nonmonotonicity  oig  and  k  are  critical  to  establishing  the  counterexamples  required 
for  parts  (ii)  and  (iii).  If  monotonicity  is  assumed  (for  example,  if  A:  is  a  probability  distribution,  not  a 
density),  then  the  necessity  parts  of  the  theorem  break  down.  Thus,  in  individual  problems,  it  will  be 
necessary  to  re-examine  the  logic  described  above  to  see  if  conditions  can  be  weakened  using  all  of 
the  structure  of  the  particular  problem.  One  trick  which  can  sometimes  be  used  when  one  of  the 
functions  is  nondecreasing  is  to  integrate  by  parts;  we  illustrate  this  technique  in  Section  4.2.2. 

Theorem  3.1  described  a  close  relationship  which  two  hypotheses  satisfy  in  relationship  to  a 
conclusion.  One  way  to  think  about  this  result  is  that  the  set  of  payoff  functions  g  which  satisfy  H 1 , 
together  with  the  conclusion  C,  identifies  whether  k  satisfies  H2.  By  Theorem  3.1,  if  G  satisfies 
SCI  for  all  g  which  satisfy  SCI,  then  k  must  be  log-supermodular  almost  everywhere;  if  not,  it  must 
fail  log-supermodularity.  Likewise,  the  class  of  functions  k  which  satisfy  H2  identifies  whether  g 
satisfies  SCI. 

Thus  motivated,  I  define  an  abstract  relationship  between  two  hypotheses  and  a  conclusion.  This 
definition  will  be  used  to  succinctly  state  the  remaining  theorems  (as  well  as  the  theorems  in  Table  1). 

Definition   3.1    Two  hypotheses  HI  and  H2  are  an  identified  pair  of  sufficient 
conditions  relative  to  the  conclusion  C  if  the  following  statements  are  true: 

(i)  HI  and  H2  imply  C. 

(ii)  If  H2  fails,  then  C  must  fail  somewhere  that  HI  is  satisfied. 

(iii)  If  HI  fails,  then  C  must  fail  somewhere  that  H2  is  satisfied. 

In  the  next  few  sections,  this  definition  will  be  used  to  state  a  number  of  variations  of  Theorem 

3.1,  which  will  be  applied  in  Section  4. 

3.2.  Variations  of  Stochastic  Single  Crossing  Theorems 
3.2.1.     Strict  and  Weak  Single  Crossing  in  Stochastic  Problems 

This  section  studies  variations  on  Theorem  3.2  where  h  satisfies  WSCl  (Figure  2)  instead  of  SCI 
(Figure  1).14  Weak  single  crossing  arises  in  any  winner-take-all  pricing  problem,  such  as  Bertrand 
competition  or  auctions.   In  those  problems,  increasing  your  bid  by  a  small  amount  (or  decreasing 


•4  In  a  variation  on  Lemma  2.1,  Milgrom  and  Shannon  (1994)  show  that  WSC2  of  h(x,t)  (that  is,  WSCl  of  /i(%,r)- 
hixL,t)  for  all  x„>xj  is  necessary  and  sufficient  for  there  to  exist  a  selection  from  the  set  of  x-optimizers  which  is 
nondecreasing  in  t;  however,  the  set  of  optimizers  might  fail  to  be  nondecreasing. 
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your  price)  has  no  effect  when  it  turns  out  that  your  opponent  has  drawn  a  favorable  signal,  and  thus 
placed  a  much  higher  bid  or  charged  a  much  lower  price.  Thus,  as  the  opponent's  signal  increases, 
the  incremental  returns  to  increasing  your  bid  go  from  negative  (when  you  would  have  won  anyway), 
to  positive  (when  you  win  an  auction  you  would  have  otherwise  lost),  to  zero  (when  you  lose  with 
either  a  low  or  a  high  bid).  Thus,  the  incremental  returns  to  increasing  your  bid  satisfy  WSCl. 

To  see  why  more  assumptions  are  required  to  guarantee  that  the  expectation  satisfies  SCI  when 
gis)  satisfies  only  WSCl,  observe  that  shifting  weight  from  the  region  of  positive  returns  to  the 
region  of  zero  returns  is  consistent  with  log-supermodularity  of  k,  but  might  violate  the  single 
crossing  property  of  G  (though  not  weak  single  crossing).  To  rule  out  such  cases,  we  require  an 
additional  assumption  (non-moving  support): 

supp[K{s;6)]  is  constant  in  6.  (NMS) 

Theorem  3.2    Assume  (NMS).    Then  the  hypotheses 

(HI)  g(s)  satisfies  WSCl  in  s  a.e.-fl. 

(H2)  k(s;6)  is  log-supermodular  a.e.-fi. 
form  an  identified  pair  of  sufficient  conditions  relative  to  the  conclusion 

(C)  Gid)=  j g(s)k{s;d)dfi(s)  satisfies  SCI. 

Now,  consider  the  conditions  which  are  required  for  the  conclusion  that  the  expectation  has  the 

strict  single  crossing  property  (SSCl).  Milgrom  and  Shannon  (1994)  prove  a  variation  on  Lemma  2. 1 

which  shows  that  SSC2  of  h{x,t)  (that  is,  SSCl  of  h{Xfj,t)-h{Xj^,t)  for  all  Xij>x,)  is  necessary  and 
sufficient  for  every  selection  from  maxh(x,t)  to  be  nondecreasing  in  r  for  all  A.     When  h(x,t) 

satisfies  SSC2,  if  an  agent  is  indifferent  between  two  choices  of  x  for  a  low  value  of  t,  then  when  t 
increases  the  agent  must  strictly  prefer  the  higher  of  the  two  choices. 

To  extend  Theorem  3.2  to  study  SSCl,  we  will  need  to  strengthen  our  requirements  on  the 
function  k,  as  follows: 

Definition  3.2    A  non-negative  function  k(s;d)  is  strictly   log-supermodular  a.e.-jX  if  it  is 

log-supermodular  a.e.-fl,  and  further,  for  all  0„>6i^  and  fl-almost  all  (Sf/,Sj)  pairs  in 
supp[K{s;dJ]r\supp[Kis;6„)]  such  thatSf,>s^,  k{s^;6^)kiSfj;d„)  >  k{Sfj;6^)k{Sj^;dfj). 

We  also  need  one  more  assumption: 

g{s)-k{s;6)  9t  0  on  a  set  of  positive  /i-measure  for  all  6.  (NZ) 

Theorem  3.3   Assume  (NMS)  and  (NZ).    Then  the  hypotheses 

(HI)  g{s)  satisfies  WSCl  in  s  a.e.-fL 

(H2)  k  is  strictly  log-supermodular  a.e.-fi. 
are  an  identified  pair  of  sufficient  conditions  relative  to  the  conclusion 

(C)  0(0)=  j g(s)kis;d)dn(s)  satisfies  SSCl  in  s. 
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3.2.2.    Allowing  Both  Functions  to  Depend  on  0 

There  are  two  general  sets  of  sufficient  conditions  under  which  we  can  extend  our  single  crossing 
results  to  functions  of  the  form  0(6)=  j g{s;e)kis;e)d^is) .  The  first  is  the  more  straightforward:  we 

require  that  gis;d),  in  addition  to  satisfying  SCI  in  s,  is  nondecreasing  in  6.  The  second  sufficient 
condition  is  more  complicated;  it  requires  that  gis;0)  satisfies  a  variation  of  log-supermodularity, 
where  the  definition  is  extended  to  allow  for  g  to  take  on  negative  values. 

The  following  theorem  considers  the  first  case. 

Theorem  3.4  Assume  (NMS)  (and,  respectively,  (NZ)).    Suppose  that  g(s;6)  is  piecewise 
continuous  in  6  and  nondecreasing  in  6  for  fi-almost  all  s.   Then  the  hypotheses 

(HI)  g{s;G)  satisfies  WSCl  in  s  a.e.-^. 

(H2)  k(s;6)  is  log-supermodular  (resp.  strictly  log-supermodular)  a.e.-jL 
are  an  identified  pair  of  sufficient  conditions  relative  to  the  conclusion 

(C)  G{e)=jg{s;e)k(^s;e)dii(s)  satisfies  SCI  (resp.  SSCl)  in  6. 

This  result  is  used  to  analyze  the  mineral  rights  auction  in  Section  4.2.3. 

Now  consider  the  second  set  of  sufficient  conditions  for  the  single  crossing  property,  where 
gis,0)  is  nonmonotonic  in  6.  It  turns  out  that  we  need  a  single  crossing  point  for  gis;6),  denoted  Sq, 
which  does  not  depend  on  6.  Then,  we  have  a  well-defined  extension  of  log-supermodularity  to 
functions  which  can  attain  negative  values: 

Definition  3.3  Consider  a  function  g(s;d)  which  satisfies  SSCl  in  s  and  such  that  the  crossing 
point,  denoted  Sq,  is  the  same  for  all  6.  This  function  satisfies  the  generalized  monotone 

ratio  property  if  for  all  0„  >0^  and  all  s"  >  5'  €  {9^  \  ^q},  ^^^  '^"^  >  i^li^. 

gis  ;0J      g(s  ;0J 

To  see  when  this  property  might  be  appropriate,  recall  that  the  first  order  conditions  in  Arrow's 
investment  under  uncertainty  problem  takes  the  form    \u'((6-x)r  +  sx)(s-r)f(s)ds.     If  we  let 

g(s;9)=u\(^d-x)r  +  sx){s-r),  then  the  fixed  crossing  point  is  Sff=r,  and  g{s;9)  satisfies  the 
generalized  monotone  ratio  property  if  and  only  if  the  investor  has  decreasing  absolute  risk  aversion. 
Note  that  in  this  simple,  separable  case,  we  could  have  analyzed  the  problem  using  Theorem  3.1, 
letting  g(s)  =  f{s)is-r)  and  kis;6)  =  u'{{d-x)r  +  sx).  However,  we  might  wish  to  study  more 
general  functional  forms  for  the  payoff  function,  or  we  might  wish  to  analyze  the  problem  without 
relying  on  first  order  conditions. 

Theorem  3.5  Suppose  that  the  following  conditions  hold  a.e.-fl:  (i)for  all  6,  gis;G)  satisfies 
SSCl  in  s,  (ii)  the  crossing  point,  denoted  Sg,  is  the  same  for  all  d;  (Hi)  g  satisfies  the 
generalized  monotone  ratio  property,  and  (iv)  k(s;6)  is  log-supermodular  a.e.-fL   Then, 

G(d)=jgis;e)k(s;e)d^iis)  satisfies  SCI  in  6. 

This  result  is  used  when  we  study  investment  under  uncertainty  problems  where  analysis  based 
on  first  order  conditions  cannot  be  applied. 
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4.       Comparative   Statics  in  Stochastic   Optimization   Problems   with   a 
Single  Random  Variable 

This  section  shows  how  the  theorems  of  Section  3  can  be  used  to  derive  comparative  statics 
conclusions  in  a  number  of  applications.  It  is  interesting  to  see  how  the  same  simple  theorems  are 
used  to  provide  comparative  statics  conclusions  in  a  wide  variety  of  problems.  The  applications 
simplify  and  generalize  some  existing  results,  and  provide  new  results  in  several  cases. 

This  section  begins  with  problems  of  the  form  \u(x,s)dF(s,d),  finding  necessary  and  sufficient 

conditions  for  the  choice  of  x  to  increase  with  6.     Applications  to  several  classes  of  economic 
problems  follow  in  Section  4.2. 

4.1.     Problems  of  the  Form  {u(x,s)dF(s,0) 

This  subsection  shows  how  Theorem  3.1  can  be  extended  to  provide  necessary  and  sufficient 
conditions  for  the  choice  of  x  which  maximizes   \  u{x,s)dF(s,6)  to  be  nondecreasing  in  6.     The 

section  proceeds  by  characterizing  SC2  in  objectives  of  the  form  U{x,6)  =  \u(x,s)dF(s,6)  (recall  the 

close  relationship  between  SCI  and  SC2  from  Section  2:  U{x;d)  satisfies  SC2  in  {x;d)  if  and  only  if 
the  incremental  returns  to  x  satisfy  SCI  in  6). 

The  theorems  developed  above  involved  quantification  over  any  nonnegative  function  k{s;6), 
including  cases  where  the  support  might  vary  with  6.  Further,  the  results  assumed  that  the 
"distributions,"  K{s;d),  were  all  absolutely  continuous  with  respect  to  a  measure  /i.  Since  we  are 
maintaining  slightly  different  assumptions  than  in  the  theorems  above,  we  might  imagine  that  the 
nature  of  the  theorems  could  change.  It  turns  out,  however,  that  the  differences  are  minor,  as 
demonstrated  in  the  following  result: 

Theorem  4.1   Assume  that  F  is  a  probability  distribution.    Then  the  following  hypotheses 

(HI)  u{x;s)  satisfies  SC2  in  (x;s). 

(H2)  F(s;9)  satisfies  MLR. 
are  an  identified  pair  of  sufficient  conditions  relative  to  the  conclusion 

(C)  U{x;e)  =  ^u{x,s)dF{s,e) satisfies  SC2  in  (x;0). 

Observe  that  (HI)  requires  SCI  to  hold  everywhere,  since  the  distribution  can  make  any  point  a 
mass  point.  Further,  we  have  stated  (H2)  in  terms  of  the  MLR  as  opposed  to  log-supermodularity,  so 
that  the  hypothesis  makes  sense  even  when  no  absolute  continuity  assumptions  are  maintained  a 
priori. 

Theorem  4.1  has  several  consequences  for  the  analysis  of  comparative  statics.  Consider  the 
solution  to  the  following  optimization  problem: 

X*(0,fil«,F)=argmax  \u{x,s)dF(s;e) 

Likewise,  denote  the  solution  to  the  hypothetical  optimization  problem  under  certainty  (that  is,  when 
the  agent  knows  the  value  ofs)  as  follows: 
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x'(s,  5|w) = arg  max  u(x,s) 
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The  following  are  two  consequences  of  Theorem  4.1  for  comparative  statics  under  uncertainty  (these 
are  stated  separately  because  the  comparative  statics  conclusions  are  slightly  different  in  each  case). 

Corollary  4.1.1    The  following  two  conditions  are  equivalent: 

(i)  For  all  u  such  that  x'(s,B\u)  is  nondecreasing  in  sfor  all  B,  X'{6,^u,F)  is 
nondecreasing  in  6. 

(ii)  F  satisfies  MLR. 
Corollary  4.1.2    The  following  two  conditions  are  equivalent: 

(i)  For  all  F  which  satisfy  MLR,  X'{6,B\u,F)  is  nondecreasing  in  6  for  all  B. 
(ii)  x'{s,B\u)  is  nondecreasing  in  sfor  all  B. 

Corollary  4.1.1  states  that  comparative  statics  results  extend  from  the  case  of  certainty  to  the  case 
of  uncertainty  if  and  only  if  the  probability  distribution  satisfies  the  MLR.  Note  that  the  comparative 
statics  conclusion,  X'(0,^u,F)  is  nondecreasing  in  6,  can  be  stated  with  or  without  reference  to  the 
additional  clause  "for  all  B."  The  quantification  over  B  is  not  required  in  the  conclusion  because, 
given  a  probability  distribution  F,  I  can  always  choose  appropriate  payoff  functions  which  make  a 
given  choice  of  ;c  optimal. 

Corollary  4.1.2  states  that  the  comparative  statics  result  holds  under  uncertainty  for  any 
distribution  with  the  MLR  if  and  only  if  the  comparative  statics  result  holds  under  certainty.  We 
might,  however,  be  interested  in  a  problem  where  the  constraint  set  is  fixed,  so  that  the  quantification 
over  B  in  the  comparative  statics  statements  of  Corollary  4.1.2  would  be  unnecessary.  It  turns  out 
that  the  quantification  over  B  can  be  omitted  from  both  (i)  and  (ii)  if  we  are  only  concerned  with  the 
result  that  (i)  implies  (ii).  However,  it  is  required  for  (ii)  implies  (i)  because,  given  F  and  u,  there 
might  be  a  value  ofx,  denoted  x',  which  maximizes  U{x,6)  for  some  6,  but  which  does  not  maximize 
u{x,s)  for  any  value  of  s.  In  such  cases,  (ii)  would  not  place  any  restrictions  on  the  behavior  of 
u{x',s),  and  thus  we  would  not  be  able  to  draw  conclusions  about  the  behavior  of  U{x\6). 

With  additional  restrictions,  however,  Corollary  4.1.2  can  be  modified: 

Corollary  4.1.3  (Ormiston  and  Schlee,  1993)    Assume  that  U(x,d)  and  u(x,s)  are  strictly 
quasi-concave  and  differentiable  in  x  and  that  the  optimum  is  interior.    Then  the  following  two 
conditions  are  equivalent: 

(i)  For  all  F  which  satisfy  MLR,  X'(6,B\u,F)  is  nondecreasing  in  6. 

(ii)    x'(s,^u)  is  nondecreasing  in  s. 

The  assumption  that  there  is  a  unique,  interior  optimum  allows  us  to  remove  the  quantification 
over  the  constraint  set  in  the  comparative  statics  conclusion  because  strict  quasi-concavity,  together 
with  (ii),  implies  that  u  satisfies  SC2;  we  can  then  apply  Theorem  3.1.  However,  the  extra 
restrictions  required  in  order  to  apply  Corollary  4.1.3  eliminate  a  variety  of  interesting  economic 
problems.  One  example  is  the  standard  portfolio  problem  where  the  problem  under  certainty  has  a 
comer  solution.  In  another  example,  in  the  auctions  application  of  Section  4.2.3,  we  cannot  make  ex 
ante  assumptions  which  guarantee  that  the  problem  is  strictly  quasi-concave  because  the  opponents' 
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strategies  are  endogenous;  we  might  wish  to  restrict  the  problem  to  permit  only  discrete  bidding  units; 
and  finally,  the  problem  has  a  structure  where  6  enters  the  payoff  function. 

42.     Applications 

This  section  contains  a  number  of  appUcations  of  the  theorems  from  Section  3.  The  first  two 
applications  unify  and  extend  some  classic  results  in  the  investment  under  uncertainty  Uterature.  The 
third  application  is  somewhat  complicated,  but  it  provides  new  results  in  auction  theory:  it  shows 
how,  when  bidding  units  are  discrete,  existence  (or  non-existence)  of  pure  strategy  equilibrium  in  first 
price  "mineral  rights"  auctions  can  be  derived  with  minimal  assumptions. 

4.2.1.    Investment  Under  Uncertainty:  How  Much  to  Invest  in  A  Specified  Project 

This  section  provides  the  formal  analysis  of  a  general  investment  under  uncertainty  problem. 
Suppose  that  an  agent's  problem  is  as  follows:  max  \  u(k(x,s), 6) f{s,6)dn(s) ,  and  the  solution  set  is 

denoted  x'(6,B).  Thus,  K  represents  a  general  retum  function  which  depends  on  the  investment 
amount,  x,  and  the  state  of  the  world,  s.  The  agent's  utility  depends  on  the  returns  to  the  project  as 
well  as  some  exogenous  parameter  6,  which  might  represent  initial  wealth  or  some  other  factor 
relating  to  risk  aversion. 

When  this  objective  function  is  differentiable  and  quasi-concave,  the  optimum  is  characterized  by 
the  first  order  conditions,  given  as  follows:     lu^(7t{x,s),6)7:^(x,s)f(s,6)dfj.(s).     For  notational 

simplicity,  the  theorem  is  stated  under  the  assumption  utility  function  is  differentiable  in  its  first 
argument,  but  neither  this  nor  any  other  regularity  assumptions  are  required  for  the  following  result. 
The  following  assumptions  are  made  in  the  existing  literature:  the  problem  is  differentiable  and  quasi- 
concave,  and  further  7t{x,s)  =  z+x-s,  or  at  best,  7t(x,s)  =  h(x)s  (see  Milgrom  1995  for  an  analysis  of 
the  latter  case;  the  former  case  has  been  widely  analyzed).  The  generalization  provided  below  will  be 
especially  useful  if  the  function  ;ris  endogenous,  so  that  regularity  properties  of  Tt  cannot  be  assumed 
without  loss  of  generality. 

Proposition  4.2  In  the  problem  max  \u{n{x,s),6)f{s,0)dii{s)  (assuming  that  u{y,d)  is 

xeB     J 

nondecreasing  in  y  and  7t(x,s)  is  nondecreasing  in  s),  the  hypotheses 
(HI)  7r{x,s)  satisfies  SC2  in  (x;s)  a.e.-fi. 

(H2)  u^{y,d)f{s,6)  is  log-supermodular  in  is,y,G)  a.e.-jx.^^ 
are  sufficient  for  the  conclusion  that 

(C)  The  solution  x*(6,B)  is  nondecreasing  in  9  for  all  B. 
Further,  if  the  problem  is  differentiable  and  quasi-concave,  HI  and  H2  are  an  identified  pair  of 
sufficient  conditions  relative  to  C. 


1 5  If  u  is  not  everywhere  differentiable  in  its  first  argument,  the  corresponding  hypothesis  can  be  stated  as  follows: 
[u(y„,6)-u{yL,6)]J[s;6)  is  log-supermodular  in  (yi.,yH,6,s)  for  all  yL<yH- 
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The  proof  of  this  result  reUes  on  Theorem  3.5  (as  well  as  some  results  about  log-supermodularity 
from  Section  5).  If  the  objective  function  is  differentiable  and  quasi-concave  in  x,  the  quantification 
"for  all  B"  can  be  removed  from  (C),  and  the  result  follows  easily  from  Theorem  3.1.  Necessity  in 
the  case  where  the  analysis  cannot  rely  on  first  order  conditions  is  more  cumbersome,  and  is  omitted 
here. 

Hypothesis  (H2)  is  satisfied  if  (a)  6  decreases  the  investor's  absolute  risk  aversion,  and  (b)/is 
log-supermodular.  This  result  provides  a  general  statement  of  two  basic  results  in  the  theory  of 
investment  under  uncertainty,  illustrating  that  log-supermodularity  is  behind  the  seemingly  unrelated 
conditions  on  the  distribution  and  the  investor's  risk  aversion. 

It  is  important  to  note,  however,  that  the  necessity  of  HI  depends  on  the  fact  that  «,/can  take  on 
any  nonnegative  value,  and  in  particular  u^f  can  be  non-monotonic  in  s.  However,  we  often  would 
Uke  to  restrict  attention  to  the  case  where  the  agent  is  risk  averse.  Eeckhoudt  and  Collier  (1995) 
analyze  the  special  case  of  this  model  which  corresponds  to  7tix,s)  =  z+xs,  under  the  assumption  of 
risk  aversion.  I  will  now  show  that  their  analysis  can  be  generalized. 

For  simplicity,  consider  the  case  where  6  affects  only  the  distribution,  and  the  problem  is 
differentiable  and  quasi-concave.  A  stronger  hypothesis  about  7t  is  required:  tt^^  (which  is  satisfied 
in  the  Arrow  model,  a  fact  exploited  by  Eeckhoudt  and  GoUier).  We  study  the  First  Order 
Conditions:  \  u'{7t{x,s))K^(x,s)f(s;6)dii(s).  Monotonicity  of  u  implies  that  log-supermodularity  of 

/  is  not  necessary,  and  the  following  arguments  demonstrate  how  we  can  integrate  our  objective 
function  by  parts  to  show  that  log-supermodularity  of  the  distribution  F(s;6)  is  sufficient  for 
comparative  statics.  Eeckhoudt  and  GoUier  (1995)  call  this  kind  of  shift  in  the  probability  distribution 
a  "Monotone  Probability  Ratio"  shift.  Since  F(s  •,6fj)=F(s  •,6^=l  (where  s  is  the  supremum  of  both 
supports  and  s  is  the  infimum),  log-supermodularity  of  F  implies  that  F(s;dfj)<F(s;di)  for  all  s  (i.e.. 
First  Order  Stochastic  Dominance).  As  a  simple  consequence  of  the  analysis  of  Section  5,  we  will  see 
that  log-supermodularity  of  /  implies  log-supermodularity  of  F  (apply  Corollary  5.2.2).  The 
generalization  of  Eeckhoudt  and  Gollier's  main  result  is  then  given  as  follows: 

Proposition  4.3    Consider  the  investment  under  uncertainty  problem 

max  ^u{K{x,s))f{s,6)dn{s).   Assume  that  the  objective  is  quasi-concave  and  differentiable  in  x 
and  that  there  is  an  interior  optimum.  Further  assume  u'>0  and  «"<0,  and  that  the  expected 
value  of  the  project,  JK(x,s)f{s;d)ds,  is  nondecreasing  in  x.    Then  the  hypotheses 

(HI)  7C{x,s)  is  supermodular  a.e.-fJL 

(H2)  F(s;6)  is  log-supermodular  a.e.-/l. 
are  sufficient  conditions  for  the  conclusion  that 

(C)  The  solution  x*(6)  is  nondecreasing  in  9. 

The  proof,  which  builds  on  Theorem  3.4,  involves  several  steps,  and  in  fact  makes  use  of  some 
results  from  Section  5  about  log-supermodularity  of  integrals  and  monotonicity  of  conditional 
expectations.  This  result  indicates  what  was  critical  about  the  linear  model  for  Eeckhoudt  and 
Gollier's  (1995)  results:  the  linear  structure  does  not  matter  for  the  comparative  statics  prediction,  but 
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rather  the  important  point  is  that  the  function  7tix,s)  is  supermodular.  The  proof  further  clarifies  the 
many  ways  in  which  log-supermodularity  of  the  distribution  function  is  used  in  the  result. 

4.2.2.    Investment  Under  Uncertainty:  The  Choice  of  Distribution 

When  the  choice  variable  is  a  parameter  of  a  probability  distribution,  integration  by  parts  can  be 
used  effectively  to  analyze  problems  with  different  assumptions  about  utility  functions.  Let  u{s,6)  be 
an  agent's  utility  function,  which  is  nondecreasing  in  income  (s),  and  let  f{s;x)  be  a  density  with  an 

associated  probability  distribution  F(s;x)=\  f(t;x)d/j.{t).  For  example,  x  might  represent  an 
investment  or  effort  decision.  The  agent  solves  max  \ uis,d)f(s\x)d/i{s) .    This  is  an  example  where 

xeB   Js 

it  is  useful  to  have  results  which  do  not  rely  on  concavity  of  the  objective:  concavity  of  the  objective  in 
x  requires  additional  assumptions  (see  Jewitt  (1988)  and  Athey  (1995)),  which  may  or  may  not  be 
reasonable  in  a  given  application. 

One  application  where  this  structure  might  arise  is  mechanism  design,  where  the  agent's  report 
determines  a  distribution  over  allocations.  In  a  principal-agent  mechanism  design  problem,  if  the 
agent's  objective  function  satisfies  SC2  in  ix;d),  where  x  is  the  allocation  and  6  is  the  agent's  type, 
then  (for  differentiable  utility  functions)  the  class  of  incentive  compatible  contracts  is  characterized  by 
the  agent's  first  order  conditions  for  truth-telling  and  the  restriction  that  the  allocation  function  x(r)  be 
nondecreasing  in  the  agent's  report  (r). 

We  will  now  study  several  sets  of  sufficient  conditions  for  the  agent's  objective  to  satisfy  SC2  in 
ix;9),  each  corresponding  to  different  classes  of  applications.  For  simplicity,  consider  the  case  where 
u  satisfies  enough  regularity  conditions  so  that  the  integration  by  parts  is  valid.  Then;!^ 

argmax  \ u(s,6)f{s;x)d/i{s) 

=  arg max  -]u As, 6)F(s; x)ds  +  u  (J, /) 

xeB  Js 

=  argmax  -  \  u(s,0)F(s;x)ds 

xeB  Js 

=  argmax  u(s,d){sfis;x)ds+\u(s,e){'  F{t;x)dtds 

xeB  Js  Js  Jt=s 

The  following  result  follows  directly  from  these  equations  and  Theorem  3.1. 

Proposition  4.4    Consider  the  following  conclusion: 
(C)  ju{s,e)f(s;x)d^iis)  satisfies  SC2  in  (x;d). 

In  each  of  the  following  results  (i)-(iii),  HI  and  H2  are  an  identified  pair  of  sufficient  conditions 
relative  to  the  conclusion  C: 


'  ^  The  notation  j  and  J  indicates  the  bounds  of  the  support  of  F. 
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(i) 


Additional  Assumptions 


u(s,d)>0,  and  {s\u{s,e)  ^^  O}  is 
constant  in  6. 


HI 


u{s,6)  is  log-spm.  a.e.-^. 


H2 


f{s;x)  satisfies  WSC2  in 
{x;s)  a.e.-^. 


(ii) 


u^(s, e)>0,  and  {s\u^is,e)  ^  o} 
is  constant  in  6. 


u^is,  6)  is  log-spm.  in 
(s,-d)  a.e.-ji. 


F{s;x)  satisfies  WSC2  in 
{x;s)  a.e.-Lb. 


I  «„(5,  d)\  is  log-spm.  in 
{s,-d)  a.e.-pL. 


(Hi) 


\sf(s,x)ds  is  constant  in  x, 

M„<0,  and  {s\ujs,d)  ^  O]  is 
constant  in  6. 


JF{t;x)dt  satisfies  WSC2 
in  ix;s)  a.e.-Lb. 


In  each  of  (i)-(iii),  the  fact  that  (H2)  is  necessary  for  the  conclusion  to  hold  whenever  (HI)  holds 
relies  crucially  on  the  nonmonotonicity  of  the  relevant  function  in  (HI).  Thus,  while  the  sufficient 
conditions  and  the  necessity  of  (HI)  in  each  case  are  quite  general,  one  should  be  more  careful  in 
drawing  conclusions  about  the  necessity  of  (H2).  However,  there  are  applications  which  are 
appropriate  for  each  of  these  results. 

Consider  each  of  (i)-(iii)  in  turn.  To  begin,  compare  (i)  with  Proposition  4.2:  the  single  crossing 
condition  on  the  payoff  to  the  project  is  replaced  by  a  single  crossing  condition  on  the  density.  Now, 
examine  a  case  where  (i)  might  apply.  Suppose  that  a  principal  is  restricted  to  offer  a  stochastic 
mechanism  to  an  agent,  and  the  uncertainty  is  about  the  allocation  which  will  be  received.  This  might 
arise  if  the  principal  were  a  government  leader  who  was  regulating  an  agent,  and  the  principal  must 
design  a  bureaucratic  system  to  carry  out  the  regulation.  The  uncertainty  in  the  regulatory  process 
might  be  due  to  errors  implementing  the  scheme  or  idiosyncratic  preferences  of  the  bureaucrats.  Or, 
the  principal  might  not  be  able  to  observe  the  agent's  report  perfectly. 

Thus,  we  allow  the  principal  to  determine  a  menu  of  nondecreasing  contracts,  (q{s),t(s)),  where  q 
represents  the  variable  to  be  regulated  (such  as  quantity  or  quality)  and  /  is  the  transfer  from  the  agent 
to  the  principal,  but  .y  is  a  random  variable.  In  this  case,  the  agent's  preferences  are  represented  as 
u(x,s)  =  v(q{s),t(s),x),  where  x  is  the  agent's  type,  and  v  is  increasing  in  q  and  decreasing  in  t. 
However,  we  might  also  consider  a  more  general  utility  function  u(x,s),  where,  for  example,  s  could 
represent  the  ratio  of  some  good  A  to  another  good  B  in  her  allocation.  The  only  restriction  placed  on 
u  is  that  it  is  not  monotonic  in  s.  To  interpret  log-supermodularity  of  u,  note  that  it  is  satisfied  when 
higher  types  have  a  larger  relative  return  to  s.  For  example,  in  the  case  where  u(s,e)  =  v(q(s),tis),e), 
u  is  log-supermodular  for  all  nondecreasing  allocation  rules  if  and  only  if  6  increases  the  relative 
returns  to  q  and  decreases  the  relative  costs  of  a  higher  transfer  t  (i.e.,  v  is  log-supermodular  in  (q,6) 
and  (r,0)).  This  condition  is  distinct  from  the  Spence-Mirrlees  single  crossing  property,  to  be 
analyzed  in  Section  4.3  (in  particular,  for  differentiable  functions,  the  Spence-Mirrlees  single  crossing 
condition  requires  that  v,/|v2|  is  nondecreasing  in  t,  while  this  condition  requires  that  v,/v  and  v^/v 
are  nondecreasing  in  t).  To  interpret  WSC2  of  the  density,  note  that  this  condition  is  stronger  than 
FOSD  but  weaker  than  the  MLR.  Thus,  we  can  use  Part  (i)  of  Proposition  4.4  to  help  characterize 
incentive  compatible  contracts  in  a  stochastic  regulation  problem. 
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Now,  consider  Part  (ii)  of  Proposition  4.4.  This  illustrates  how  Jewitt's  (1987)  analysis  of  risk 
aversion  and  single  crossing  of  distributions  relates  to  our  analysis.  Hypothesis  (HI)  requires  that  the 
agent's  Arrow-Pratt  risk  aversion  is  nondecreasing  in  0  (i.e.,  u^  is  log-supermodular  in  {s-d)). 
Further,  (H2)  requires  that  the  distribution  F{s;x)  satisfies  WSC2  in  {x;s).  That  is,  F{s-^n)  crosses 
F{s-^i)  at  most  once,  from  below.  Under  this  assumption,  it  is  possible  that  increasing  x  decreases 
the  mean  as  well  as  the  riskiness  of  the  distribution;  that  is,  it  might  incorporate  a  mean-risk  tradeoff. 
The  sufficiency  part  of  this  result  is  well-known:  an  agent  who  is  more  risk  averse  will  choose  the 
less  risky  investment.  Jewitt  (1987)  shows  how  this  result  follows  from  Karlin  (1968),  and  he  states 
that,  in  this  problem,  (HI)  is  necessary  for   \u{s;d)dF{s;x)  to  satisfy  part  (a)  of  Definition  2.1, 

whenever  F  satisfies  part  (a)  of  Definition  2.1.  However,  as  discussed  above,  necessity  of  H2  is 
more  problematic  if  we  restrict  attention  to  concave  utility  functions  (nonincreasing  m^):  we  might  find 
a  distribution  which  failed  WSC2,  but  the  conclusion  still  holds  whenever  6  decreases  risk  aversion. 

To  see  how  this  result  might  be  applied,  suppose  that  the  principal  provides  a  menu  of  insurance 
schemes  to  an  agent  with  an  unknown  risk  aversion  parameter,  and  the  agent's  report  r  affects  the 
probability  distribution  over  income,  F{s'^r))  (where  the  function  x{r)  is  taken  to  be  nondecreasing). 
Then  the  agent's  report  of  her  risk  aversion  parameter  is  nondecreasing  in  her  type  for  all 
nondecreasing  utility  functions  whose  Arrow-Pratt  risk  aversion  is  nondecreasing  in  the  type,  if  and 
only  iix  indexes  the  distribution  according  to  WSC2. 

In  case  (iii),  the  agents  are  restricted  to  be  risk  averse.    Kimball  (1990)  analyzes  "prudence," 

where  an  agent's  prudence  is  increasing  in  6  if  — — — '■ —  is  nondecreasing  in  6.    Kimball  (1990) 

shows  that  agents  who  are  more  prudent  will  engage  in  a  greater  amount  of  "precautionary  savings" 
when  anticipating  future  uncertainty.  We  see  that  if  the  prudence  parameter  is  nondecreasing,  then  x 

always  increases  with  an  agent's  pmdence  if  J    F{v,x)dv  satisfies  WSC2  in  {x\s). 

Finally,  observe  that  there  is  another  pair  of  conditions  on  utility  functions  and  probability 
distributions  which  is  sufficient  for  the  prediction  that  the  report  increases  in  type.  If  u{x,s)  is 
supermodular,  and  6  shifts  the  distribution  F  according  to  First  Order  Stochastic  Dominance,  then  the 
expected  value  is  supermodular  in  {x,r)  (see  Table  1). 

4.2.3.    Mineral  Rights  Auction  with  Asymmetries,  Risk  Aversion,  and  Many  Bidders 

This  section  extends  Milgrom  and  Weber's  (1982)  model  of  a  mineral  rights  auction  (which  treats 
the  n-bidder,  risk  neutral  case),  allowing  for  risk  averse,  asymmetric  bidders  whose  utiUty  functions 
are  not  necessarily  differentiable,  and  when  bidding  units  are  discrete.  The  analysis  begins  with  the 
case  where  there  are  two  bidders;  difficulties  will  arise  when  we  consider  n  asymmetric  bidders.  This 
example  illustrates  that  bidding  models  (and  similar  games  of  incomplete  information)  can  be  analyzed 
easily  using  the  results  about  single  crossing  in  stochastic  problems. 

Formally,  suppose  that  bidders  one  and  two  observe  signals  5,  and  s^,  respectively,  where  each 
agent's  utility  (written  u.(b^, 5^,52))  satisfies 

M;  (!?, ,  5, ,  ^2 )  ^s  monotone  nondecreasing  in  (-^ .,  J, ,  ^2 )  •  (4  •  1 ) 
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u,.(Z7,,5p^2)  supermodular  in  (fe,,5,)  and  (^,,^2)- 


(4.2) 


The  signals  have  a  joint  density  /iC^p^j)  with  respect  to  Lebesque  measure,  and  the  conditional 
density  of  5.,  given  s.  is  written /_,.(^_,|^,).  We  further  assume  that  the  random  variables  are  affiliated, 
that  is: 

h{Sj,S2)  is  log-supermodular  a.e.-Lebesque.  (4.3) 

To    see    an    example    where     assumptions     (i)     and     (ii)     are     satisfied,     let     m,(Z7,,j,,^2) 
=  [m,.(v  -  bi)g(v\s^,S2)dv ,  where  v  is  affiliated  with  s^  and  ^2,  and  «,.  is  nondecreasing  and  concave. '^ 

When  player  two  uses  the  bidding  function  Pis^),  then  the  set  of  best  reply  bids  for  player  one 
given  her  signal  ( 5, )  can  be  written  (assuming  ties  are  broken  randomly): 

fc;(5,)  =  argmaxjM,(i?,,5,,52)-/.>p(  )(j2)-/2(^2hM-y2 


+\ju^(b^,s„S2)■I^^^p^,^^(s2)■f2is2\s^)ds2 


0. 


"■(^'"■^>'^2)-/,^<^-.(,^)(-S2) 


-U^(b^,S^,S2)^I 


S2<P2(bL) 


(S2) 


P2~\bt) 


S2 


Pi^bC) 


Figure  7:  Player  1  's  payoff  function  satisfies  WSC2  in 
(^i;^2)- 


When  bidder  two  plays  a 
nondecreasing  strategy,  bidder 
one's  payoff  function  given  a 
realization  of  ^2  satisfies  WSC2  in 
{b^•,S2),  and  it  is  supermodular  in 
(i>,;s,).  Figure  7  illustrates  weak 
single  crossing  for  the  special  case 
where  ^2('^2)  ^^  strictly  increasing. 
This  gives  the  following  result: 


Proposition  4.5  Consider  the  2-bidder  mineral  rights  model,  where  the  utility  function  and 
density  satisfy  4.1-4.3  above,  and  the  support  of  the  random  variables  is  fixed.   Suppose  that 
bidder  2  uses  a  strategy  ^2^5^)  which  is  nondecreasing  in  S2.   Consider  any  set  of  allowable  bids 
Bc9t,  and  define  bl{s{)  as  above.   Then  the  set  b*{s{)  is  nondecreasing  (SSO)  in  5,. 

Now  consider  the  issue  of  existence  of  equilibrium.  The  traditional  approach  in  the  literature  has 
been  to  derive  a  set  of  differential  equations  which  describe  the  solution  under  the  assumption  of 
monotonicity,  and  to  then  prove  that  these  differential  equations  have  a  solution.  This  approach 
becomes  more  cumbersome,  however,  with  asymmetries.  ^^  Athey  (1996)  analyzes  games  of 
incomplete  information  where  the  players'  expected  utility  satisfies  SC2  between  actions  and  types. 
The  result  is  that,  if  the  players  are  restricted  to  discrete  bidding  units  (such  as  pennies)  and  the  type 


' '  To  see  why,  note  that  j,  and  Sj  each  induce  a  first  order  stochastic  dominance  shift  on  F,  and  u^  is  supermodular  in 

(fcj,v).  By  Athey  (1995),  supermodularity  of  the  expectation  in  (fc^5,)  and  (fc^j,)  follows. 

*^  See  Lebrun  (1996),  who  uses  a  differential  equations  approach  to  laboriously  derive  existence  in  an  asymmetric 
independent  private  values  auction. 
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space  is  continuous  and  atomless,  then  a  pure  strategy  equilibrium  will  exist  in  nondecreasing 
strategies.  The  argument  establishes  the  existence  of  a  fixed  point  in  strategies  which  can  be 
represented  as  nondecreasing  step  functions. 

Proposition  4.6    Consider  the  2-bidder  mineral  rights  model,  where  the  utility  functions  and 
density  satisfy  4.1-4.3  above,  and  in  addition  assume  the  following:   the  random  variables  have 
fixed  support;  f{s_^s)  is  continuous  in  s^ ;  and,  for  each  player  i,  u.  is  continuous  in  s^.   Then,  if 
the  bids  are  restricted  to  be  chosen  from  a  discrete  set,  there  exists  a  pure  strategy  equilibrium 
where  players  use  nondecreasing  strategies. 

The  requirement  that  the  bidders'  signals  be  affiliated  is  a  strong  one.  Therefore,  it  seems  natural 
to  ask  whether  a  weaker  condition  than  affiliation  might  suffice.  There  is  some  hope  of  this,  because 
the  set  of  payoff  functions  in  the  auction  game  does  not  include  every  payoff  function  with  the  weak 
single  crossing  property,  and  so  our  necessity  results  do  not  apply  directly.  An  examination  of  Figure 
7,  and  a  contrast  of  that  figure  with  Figure  6,  lends  some  insight  into  what  will  be  required.  For 
example,  if  the  utility  function  exhibits  risk  neutrality,  the  retums  to  increasing  the  bid  are  constant  in 
the  lowest  regions  of  the  opponent's  signal,  and  thus  it  is  impossible  to  generate  a  counterexample 
with  the  shape  of  the  function  in  Figure  6.  So,  while  log-supermodularity  of  the  joint  density  h  will 
not  be  necessary  for  monotone  comparative  statics,  it  will  be  necessary  that  the  conditional 
distributions  F,  be  log-supermodular.  Our  analysis  of  Section  5  will  show  that  this  is  impUed  by,  but 
does  not  imply,  log-supermodularity  of /i  (see  Corollary  5.2.2). 

What  happens  when  we  try  to  extend  this  model  to  n  bidders?  If  the  bidders  face  a  symmetric 
distribution,  and  all  opponents  use  the  same  symmetric  bidding  function,  then  only  the  maximum 
signal  of  all  of  the  opponents  will  be  relevant  to  bidder  one.  Define  s^  =  max(^2'"''^ii)-  Milgrom  and 
Weber  (1982)  show  that  (5,,j„)  are  affiliated  when  the  distribution  is  symmetric.  Further,  if  the 
opponents  are  using  the  same  strategies,  whichever  opponent  has  the  highest  signal  will  necessarily 
have  the  highest  bid. 

It  is  straightforward  to  extend  Milgrom  and  Weber's  arguments  to  show  that 
Ui(bi,Si,s^)  =  E\u^{b^,s^,..,s^)\s^  is  increasing  in  (s^.s^)  and  supermodular   in   {b^,s^)   if  m,    is 

nondecreasing  in  s  and  is  supermodular  in  (fe,,.s,),  i=l,..,«.  Then  we  can  apply  Propositions  4.5  and 
4.6  to  this  problem  exactly  as  if  there  were  only  two  bidders.  The  conclusions  follow  immediately: 
there  exists  a  symmetric  equilibrium  in  nondecreasing  strategies  in  the  symmetric,  discretized  multi- 
player  game. 

The  final  consequence  of  this  analysis  is  a  negative  one:  the  results  do  not  in  general  extend  to  n- 
bidder,  asymmetric  auctions  with  common  value  elements.  Under  asymmetric  distributions, 
affiliation  of  the  signals  is  not  sufficient  to  guarantee  that  (5,,J„)  are  affiliated,  nor  is  affiliation 
sufficient  to  guarantee  that    f„is„\s^)/F^(s^\sj)   is  nondecreasing.      Furthermore,   even   if  the 

distributions  are  symmetric,  if  there  are  asymmetries  in  the  utility  functions,  then  players  will  use 
asymmetric  strategies  and  thus  the  highest  signal  among  a  group  of  opponents  does  not  necessarily 
correspond  to  the  highest  bid  among  them. 
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A  full  analysis  of  asymmetric  auctions  beyond  the  scope  of  this  paper  (see  Maskin  and  Reilly 
(1993),  Athey  (1996),  or  LeBrun  (1996)),  but  if  bidding  functions  are  not  monotonic  for  asymmetric 
mineral  rights  auctions,  it  will  be  difficult  to  make  many  theoretical  predictions  about  the  outcomes  of 
the  auction.  It  will  be  even  more  difficult  to  test  the  predictions  empirically,  since  the  link  between 
values  and  bidding  behavior  is  an  important  element  of  most  econometric  analysis. 

4.3.     The  Spence-Mirrlees  Single  Crossing  Property 

This  section  briefly  extends  the  results  about  single  crossing  to  consider  single  crossing  of 
indifference  curves,  providing  general  comparative  statics  theorems  and  applications  to  an  education 
signaling  game  and  a  consumption-savings  problem. 

4.3.1.    Definitions  and  Comparative  Statics  Theorems 

The  SM  single  crossing  property  is  central  to  the  analysis  of  monotonicity  in  standard  signaling 
and  screening  games,  as  well  as  other,  more  general  mechanism  design  problems.  The  SM  condition 
for  an  arbitrary  differentiable  function  /i :  SR^  — >  SR  which  satisfies  ■^h{x,y,t)  9^  0  is  given  as  follows: 


ih{x,y,t) 


ih{x,y,t)\ 


is  nondecreasing  in  t. 


(SC3) 


curves. 


When  the  {x,y)  indifference  curves  are  well  defined,  SC3  is  equivalent  to  the  requirement  that  the 
indifference  curves  cross  at  most  once  as  a  fimction  of  t  (Figure  8).  We  will  make  use  the  following 
assumption  which  guarantees  that  the  (j:,}')-indifference  curves  are  well-behaved: 

h  is  differentiable  in  {x,y),  ■^h(x,y,t) ^0,  and  the  (x,>')-indifference  curves  are  closed 

(WB) 

It  is  possible  to  generalize  SC3  to  the  case 

where  h  is  not  differentiable  everywhere,  and 

instead  define  SC3  directly  in  terms  of  single 

crossing    of    indifference    curves.         For 

simplicity,      restrict       attention       to       the 

differentiable  case  here;  Athey,  Milgrom,  and 

Roberts   (1996)   derive   comparative   statics 

theorems  for  the  more  general  case  of  SC3. 

The  following  result  identifies  the  relationship 

between  SC3  and  SC2. 
Figure  8:  h(x,y,t)  satisfies  SC3. 


hix,y,tL)  =  h 


Lemma  4.7  (Milgrom  and  Shannon,  1994)  Suppose  that  v :  91'  -» SR  satisfies  (WB).    Then 
u(x,s\b)  =h(x,b(x),t)  satisfies  (SC2)  for  all  b:S{-^S{  if  and  only  ifh  satisfies  (SC3). 

A  comparative  statics  theorem  follows: 

Lemma  4.8  (Milgrom  and  Shannon,  1994)  Suppose  that  v:9l'  ->9l  satisfies  (WB).    Then 
x*{t)  =  arg  m^  hixMx),t)  is  nondecreasing  for  a//  Z? :  SR  ->  9?  if  and  only  ifh  satisfies  (SC3). 
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The  sufficiency  side  of  this  result  is  strong:  the  comparative  statics  conclusion  holds  irrespective 
of  what  b  looks  like,  even  if  it  is  discontinuous.  On  the  other  hand,  we  might  not  be  interested  in 
such  a  large  class  of  functions  in  a  particular  application.  Milgrom  and  Shannon  (1994)  and  Milgrom 
(1995)  show  that,  if  the  objective  function  is  quasi-concave,  Lemma  4.7  can  be  modified  to  allow  for 
a  much  smaller  class  of  functions  b,  which  they  call  a  two-parameter  family;  an  example  of  such  a 
family  is  the  set  of  all  linear  functions. 

4.3.2.    The  Spence-Mirrlees  Single  Crossing  Property  in  Stochastic  Problems 

This  section  characterizes  the  SM  single  crossing  property  for  objective  functions  of  the  form 
V(x,y,0)  =  \  v(x,y,s)f{s;6)diJ.{s).  The  following  theorem  is  analogous  to  the  earlier  theorems  about 

SC2. 

Theorem  4.9    Assume  that  v.SR^  — »SR  satisfies  (WB).    Then  the  hypotheses 

(HI)  v{x,y,s)  satisfies  SC3  a.e.-fl. 

(H2)fs;9)  is  log-supermodular  a.e.-fL 
are  an  identified  pair  of  sufficient  conditions  relative  to  the  conclusion 

(C)  jv{x,y,s)fis;e)d^(s)  satisfies  SC3. 

Theorem  4.9  follows  directly  from  Lemma  4.7  and  Theorem  3.1:  we  can  use  Lemma  4.7  to  move 
between  the  two  and  three-dimensional  versions  of  the  single-crossing  property.  The  only 
complication  is  that  the  class  of  payoff  functions  available  for  the  construction  of  counter-examples  is 
smaller,  due  to  the  assumption  that  v  is  well-behaved  (WB).  However,  even  with  these  additional 
restrictions  on  the  payoff  functions,  (H2)  is  necessary  for  the  conclusion. 

Theorem  4.9  can  be  used  together  with  Lemma  4.8  to  derive  comparative  statics  conclusions. 
However,  in  some  applications,  such  as  signaling  games,  the  literature  makes  a  distinction  between 
strict  monotonicity  of  the  agent's  choice  (corresponding  to  "signaling  equilibria"),  and  weak 
monotonicity  of  the  agent's  choice  (which  does  not  rule  out  regions  of  "pooling").  Let  us  consider  a 
strict  version  of  SC3: 


ih{x,y,t) 


ih{x,y,t) 


is  strictly  increasing  in  t.  (SSC3) 


Edlin  and  Shannon  (1995)  show  that  "strict"  analog  of  Lemma  4.7  does  not  give  an  equivalence 
between  SSC3  and  SSC2.  It  turns  out  that,  under  the  hypotheses  of  Lemma  4.7, 
u(x,s\b)=v(x,bix),s)  satisfies  (SSC2)  for  all  b.^^Y  if  and  only  if  v  satisfies  (SSC3)  almost 

everywhere  along  each  {x,y)  indifference  curve.  Thus,  we  cannot  move  back  and  forth  between 
the  two-dimensional  and  three-dimensional  single  crossing  properties  when  we  are  concerned  about 
strict  monotonicity.  We  can,  however,  derive  a  sufficient  condition  for  the  strict  Spence-Mirrlees 
single  crossing  property  in  stochastic  problems,  using  a  result  by  Karlin  and  Rinott  (1980)  which  will 
be  stated  Section  5.  This  can  in  turn  be  used  to  derive  strict  comparative  statics,  following  Edlin  and 
Shannon  (1995). 
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Theorem  4.10    Consider  v:SR^  -»9?  which  satisfies  (WB),  ■^v{x,y,s)f(,s;e)>0  (with  strict 
inequality  on  a  set  of  positive  fl-measure  for  each  6),  and  SC3  a.e.-^L   Suppose  further  thatf{s;6) 
is  strictly  log-supermodular  a.e.-fL   Then  jvix,y,s)fis;0)d^{s)  satisfies  SSC3.   If  in  addition,  b 
is  such  that  V{x,b{x),&)  is  differentiable  in  x  and  has  only  interior  optima,  then 
;)c*(0|fe)=argmax  \v{xMx),s)f{s;d)dil{s)  is  strictly  increasing  in  6. 

Now  consider  two  simple  applications  of  these  results. 

4.3.3.  Application:  The  Spence  Education  Signaling  Model  with  Uncertain  Types 

In  his  classic  (1974)  work  on  signaling  in  the  labor  market,  Spence  analyzes  the  problem  faced  by  a 
worker  who  chooses  education  (e)  and  receives  a  wage  w{e).  The  worker's  utility  is  increasing  in  the 
wage,  w,  and  further  workers  vary  in  their  types  (r),  which  affect  the  cost  of  education  relative  to  the 
benefit  of  income  so  that  v(e,w,t)  satisfies  SC3.  Applying  Theorem  4.10,  if  v  is  well-behaved,  then 
this  implies  that  education  is  strictly  increasing  in  type  for  all  wage  functions  w(e).  This  can  be  used 
to  show  that,  if  higher  types  are  more  productive,  then  equilibrium  wages  must  be  increasing  in 
education  even  if  education  is  not  directly  productive. 

Now  suppose  that  workers  cannot  perfectly  observe  their  own  type  t,  but  instead  they  observe  a 
signal  6,  so  that  their  posterior  distribution  on  their  type  is  given  by  F(t;9).  For  example,  the  worker 
can  not  perfectly  anticipate  how  well  she  will  perform  in  college,  but  can  observe  high  school 
performance  and  test  scores.  Now  the  worker  must  choose  education  to  maximize  expected  utility,  as 
follows: 

max  J  vie,  w(e),t)f(t;e)dfi(t) 

In  this  context,  we  wish  to  know  under  what  conditions  on  F(t;d)  the  results  from  the  model  where 
workers  know  their  types  are  robust,  that  is,  when  the  worker's  education  is  nondecreasing  in  her 
signal  on  her  ability.  By  Theorem  4.10,  education  increases  with  the  signal  for  aU  v  which  satisfy 
SC3  if  F  satisfies  MLR.  Further,  if/ is  strictly  log-supermodular,  the  wage  function  is  differentiable, 
and  there  is  an  interior  solution,  then  the  worker's  choice  of  effort  is  strictly  increasing  in  type,  and 
"pooling"  is  ruled  out. 

4.3.4.  Application:  Consumption-savings  problem 

Consider  a  variation  on  the  standard  consumption-savings  problem.  Let  z  denote  an  agent's  initial 
wealth,  and  let  x  denote  savings  and  b(x)  the  (endogenously  determined)  value  function  of  savings. 
The  agent  further  has  a  non-tradable  endowment  (6)  of  a  risky  asset  (s),  where  the  value  of  s  is 
unknown  at  the  time  that  the  savings  decision  is  made.  The  probability  distribution  over  5  at  the  time 
the  savings  decision  is  made  is  given  by  F(s;d).  The  parameter  6  might  represent  the  quality  or 
quantity  of  an  exogenously  (or  previously)  determined  endowment,  where  the  agent  will  receive  (ex 
ante  uncertain)  returns  throughout  the  first  period.  For  example,  6  could  be  the  agent's  endowment 
of  fringe  benefits  for  that  period's  employment,  such  as  season  tickets  for  a  sports  team  or  the  right  to 
use  a  vacation  home.  The  agent's  utility  given  a  realization  of  s  is  uiz  +  s-x,b{x)),  which  is 
assumed  to  be  nondecreasing.  Then,  our  agent  solves: 
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max  \u{z  +  s-x,bix))dF{s;6) 


The  comparative  statics  conclusion  of  interest  is,  when  does  savings  increase  with  the  parameter  of 
the  stochastic  production  technology,  0,  for  any  value  function  bl  By  Lemma  4.8  and  Theorem  4.9, 
the  following  two  conditions  are  an  identified  pair  of  sufficient  conditions  relative  to  the  comparative 
statics  conclusion:  (HI)  the  marginal  rate  of  substitution  of  current  for  future  utility,  uju^,  is 
nonincreasing  in  s,  and  (H2)  F  satisfies  MLR.  Thus,  a  First  Order  Stochastic  Dominance 
improvement  in  the  distribution  over  the  consumption  good  does  not  necessarily  increase  savings. 

5.       Comparative   Statics   in  Stochastic    Problems    with   Many   Random 
Variables 

This  section  studies  stochastic  problems  with  many  random  variables.    The  section  begins  by 

analyzing  necessary  and  sufficient  conditions  for  stochastic  objectives  of  the  form   f/(x,9)   = 

[  «(x,9,s)/(s,G)£f/x(s)  to  be  log-supermodular  (where  u  and/  are  real-valued  functions,  bold 

variables  are  real  vectors,  and  ^  is  a  a-finite  product  measure,  an  assumption  we  will  maintain 
throughout).  The  theorems  are  illustrated  in  Section  5.2  with  several  examples.  Finally,  Section  5.3 
studies  monotonicity  and  supermodularity  in  conditional  expectations.  The  techniques  in  this  section 
are  closely  related  to  those  from  Sections  3  and  4;  Table  1  provides  a  concise  summary  of  the  parallel 
results. 

Athey,  Milgrom,  and  Roberts  (1996)  argue  that  log-supermodularity  is  useful  for  deriving 
comparative  statics  conclusions  which  are  robust  to  variations  in  arbitrary  multiphcatively  separable 
cost  or  benefit  functions,  as  follows  (recalling  that  when  x*  is  a  set,  we  use  the  strong  set  order): 

Lemma  5.1  (Athey,  Milgrom,  and  Roberts,  1996)     Consider  a  strictly  positive  function 
/i(x,0:9t"— >SR.    Conditions  (i)  and  (ii)  are  equivalent. 

(i)  The  function  h(\,t)  is  log-supermodular. 

(ii)  For  all  positive  functions  ^' :  5R  — >  SK  and  sublattices  B, 

x*(r,5)  =  argmaxf/i(x,0g'(JCi)--^''(^„)]  is  monotone  nondecreasing  in  (r.fi).'^ 

xeB 

Log-supermodularity  is  a  useful  property  for  stochastic  problems  with  multiple  dimensions  of 
uncertainty,  even  when  robustness  to  multiphcatively  separable  functions  is  not  required.  This  is 
because  in  problems  where  an  agent  chooses  x  to  maximize   \u(x,s)f(s,6)d/J.(s),  there  are  to  my 

knowledge  no  general  conditions  on  the  primitives,  the  payoff  functions  and  distributions,  which 
provide  both  necessary  and  sufficient  conditions  for  the  choice  of  x  to  be  nondecreasing  in  6.  The 
only  general  conditions  which  are  known  to  generate  any  comparative  statics  conclusions  are  actually 
sufficient  for   \  u(x,s)f(s,0)d/i{s)  to  satisfy  stronger  properties,  such  as  log-supermodularity,  as 

analyzed  in  this  section,  and  supermodularity.^o 


'^  If  X  e3l,  the  quantification  over  B  can  be  omitted  from  (ii). 

2^  See  Athey  (1995);  for  special  cases,  see  Section  5.3  of  this  paper  and  Athey  and  Schmutzler  (1995). 
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5.7.     Log-Supermodularity  in  Stochastic  Problems 

All  of  the  results  in  this  section  build  on  a  very  powerful  theorem  from  the  statistics  literature 
(extended  from  Karlin  and  Rinott  (1980)).  This  theorem  can  be  used  to  prove  most  of  the  commonly 
used  results  about  expected  values  when  random  variables  are  affiliated,  results  which  are  useful  in 
the  context  of  the  mineral  rights  auction  (Milgrom  and  Weber,  1982)  and  other  games  of  incomplete 
information;  perhaps  surprisingly,  it  can  also  be  used  to  prove  our  results  about  the  Spence-Mirrlees 
single  crossing  property  in  stochastic  problems. 

Theorem  5.2  (Karlin  and  Rinott,  1980)    Consider  four  nonnegative  functions,   /i, 
(i=l,...,4),  where  h.-.^i"  -^  Si.  If  for  ^-almost  all  s,s'€  SR", 

/2,(s)-/i2(s')</J3(svs')-/i4(SAs')  (3.1) 

then 

jh,(s)d^l(s)■jh^(s)dn{s)<lh,(s)d^l(s)■\h,(s)dn(s).  (3.2) 

Further,  if  the  functions  are  all  strictly  positive  on  a  region  of  positive  ^-measure,  then  a  strict 
inequality  in  the  first  equation  implies  a  strict  inequality  in  the  second  equation. 

Now,  Theorem  5.2  is  used  to  analyze  log-supermodularity  in  stochastic  problems.  Since,  when 
analyzing  the  integral  [         m(x,  9,  s)/(s,  B)dfi(s) ,  the  behavior  of  u  and  /  on  sets  of  /i-measure  zero 

cannot  matter,  we  will  need  to  specify  that  properties  must  hold  almost  everywhere.  To  make  this 
definition  precise,  we  will  say  thaty(s;9)  is  log-supermodular  a.e.-/i  if,  for  /i-almost  all  s,  s'  on  5R^", 
/(svs';eve')/(sAs';eAe')>/(s;e)/(s';e').  A  simple  but  powerful  corollary  to  Theorem  5.2, 
which  connects  Karlin  and  Rinott's  result  to  the  tools  of  comparative  statics,  follows: 

Corollary  5.2.1  Suppose  that  g:  FxSR" ->9l^.  If  g(y,s)  is  log-supermodular  in  iy,s)  a.e.-/i, 
then   \  g{y,s)dfl{s)  is  log-supermodular  in  y. 

Proof:  Let  h^(s)  =  g(y,s),  h^is)  =  g(y\s),  h^is)  =  giy  v y\s) ,  and  h^(s)  =  giy  Ay',s),  md 
apply  Theorem  5.2. 

Recall  that  while  arbitrary  sums  of  log-supermodular  functions  are  not  log-supermodular  (which 
makes  the  result  that  log-supermodularity  is  preserved  by  integration  more  surprising),  arbitrary 
products  of  log-supermodular  functions  are  log-supermodular.  Thus,  a  sufficient  condition  for 
J«(x,9,s)/(s,x,9)rf/i(s)  to  be  supermodular  is  that  u{x,Q,s)  and  /(s,x,0)  are  log-supermodular. 

Karlin  and  Rinott  give  many  examples  of  densities  which  are  log-supermodular.^' 

Now,  consider  the  issue  of  necessity. 


21  For  example,  symmetric,  positively  correlated  normal  or  absolute  normal  random  vectors  have  a  log-supermodular 
density  (but  arbitrary  positively  correlated  normal  random  vectors  do  not;  Karlin  and  Rinott  (1980)  give  restrictions  on 
the  covariance  matrix  which  suffice);  and  multivariate  logistic,  F,  and  gamma  distributions  have  log-supermodular 
densities. 
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Theorem   5.3 

(1)  Suppose  that  u:  SR^  ->  9t^  and  /  :  SR^  -»  SR^.    Then  the  hypotheses 

(HI)  u{x,s)  is  log-supermodular  a.e.-fl. 

(H2)f{s,6)  is  log-supermodular  a.e.-/L 
are  an  identified  pair  of  sufficient  conditions  relative  to  the  conclusion 

(C)  I  uix,s)fis,6)dfl{s)  is  log-supermodular  in  (x,6). 

(2)  Suppose  u:  9?'  x  SR"  ^  5R^  and  / :  SR"  x  9?""  ^  SR^.  where  l,m,n  >  2.    Then  the  hypotheses 

(HI)  u(x,s)  is  log-supermodular  a.e.-fJL 

(H2)f{s,B)  is  log-supermodular  a.e.-^L 
are  an  identified  pair  of  sufficient  conditions  relative  to  the  conclusion 

(C)  \  u{x,s)f{s,Q)d/lis)  is  log-supermodular  in  (x,9). 

Theorem  5.3  has  two  parts,  one  for  the  case  where  there  is  just  one  dimension  of  uncertainty,  and 
one  when  there  are  multiple  dimensions.  Part  (1)  is  similar  to  a  result  of  Jewitt  (1987,  Theorem  8), 
which  studies  conditions  under  which  taking  expectations  preserves  the  "more  risk  averse"  ordering 
discussed  in  Section  4.2.2  of  this  paper.  Part  (2)  is  new  in  this  paper. 

To  compare  part  (1)  to  the  results  about  single  crossing,  refer  to  Table  1.  The  conclusion  here  is 
stronger:  expected  utility  satisfies  log-supermodularity,  not  SC2,  and  thus  (unlike  the  single  crossing 
results)  the  comparative  statics  conclusion  here  is  robust  to  multiplicatively  separable  terms. 
However,  the  same  contrast  holds  for  the  utility  function  u{x,s):  we  require  the  stronger  condition 
log-supermodularity  of  u(x,s),  not  SC2. 

Theorem  5.3  can  be  combined  with  the  comparative  statics  Lemma  5.1  to  derive  necessary  and 
sufficient  conditions  for  monotone  comparative  statics  in  multiplicatively  separable  stochastic 
problems.  However,  many  apphcations  have  some  additional  structure.  For  example,  consider  the 
case  where  there  are  not  two  relevant  variables  \=(x^,X2)  in  the  payoff  function,  so  that  1=1  and  (2) 
does  not  apply  direcdy.  In  such  cases,  closely  related  properties  are  often  necessary  (i.e.,  log- 
supermodularity  of  the  distribudon,  not  the  density);  the  necessity  results  may  mimic  the  arguments  of 
Theorem  5.3  with  appropriate  variations. 

Part  (2)  requires  that  x  and  6  have  at  least  two  components  so  that  the  class  of  u's  is  sufficiently 
rich  to  make  log-supermodularity  of  /  in  s  a  necessary  condition,  and  vice  versa.  To  see  why, 
observe  that  the  dimensionality  of  x  (denoted  /)  must  be  at  least  2  in  order  to  generate  a 
counterexample  which  is  used  to  show  that  if/ is  not  log-supermodular  in  s,  (C)  will  fail  for  some 
log-supermodular  m(x,s).  This  u  needs  to  be  defined  on  a  four-point  set  {x',x",x'vx",x'ax"},  as 
follows  (where  fi^(s)  is  a  cube  with  sides  of  length  e  containing  s): 

^B,(s-)(s)        x  =  x" 
^B,{s'.s-)(s)    x  =  x'ax" 

/b,(s'vs-)(s)      X  =  x'vx" 
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m(x,s)  = 


Then,  loosely  speaking,  if  \u(\,s)f{s,Q)diJ.{s)  is  log-supermodular  in  x  on  {x',x",x'vx",x'ax"} 

for  all  £>0  and  ^-almost  all  {s',s",s'vs",s'as"},/(s)  must  be  log-supermodular  in  s  a.e.-/i. 

However,  even  if /=1,  log-supermodularity  of/ in  (j,.,0)  is  necessary  for  the  conclusion  of  (2)  to 
hold  whenever  HI  does.  In  many  games  of  incomplete  information,  the  density  of  interest  will  be  a 
conditional  density, /(s_,l5,).  But,  if  we  want  every  player  /'s  conditional  density  y;(s_,l5,)  to  be  log- 
supermodular  in  (Sj,s)  for  2.11  j^i,  it  will  be  necessary  that  the  joint  density,  g(s),  is  log-supermodular. 
Thus,  in  those  applications  log-supermodularity  of  the  density  will  be  required  even  if  Theorem  5.3  is 
not  directly  applicable. 

Corollary  5.3.1  Let  g:SK"— >9t^  where  g{s)  is  a  probability  density.  For  i=l,..,n,  let 
«.:SR"*'— >SR^  and  letf.{s_\s^  be  the  conditional  density  ofs_.  given  5,,  Then,  g(s)  is  log- 
supermodular  almost  everywhere-Lebesque  if  and  only  if,  for  all  i, 

Uj(x.,Sj)  =  f    Uj(Xj,s)f(s}Sj)ds_.  is  log-supermodular  in  (Xj,s,). 

In  some  applications,  the  choice  variables  and/or  parameters  affect  the  domain  of  integration.  For 
example,  in  a  Bertrand  pricing  game  with  unknown  costs,  the  firm  receives  positive  profits  only  when 
the  opponents'  costs  are  such  that  they  price  higher  than  the  firm's  own  price.  To  analyze  this  case, 
observe  that  restricting  the  domain  of  integration  to  a  set  A  has  the  same  effect  as  multiplying  the 
integrand  by  an  indicator  function  of  the  form  /^(s).  Consider  log-supermodularity  of  indicator 
functions,  where  /^(x)  denotes  a  function  which  is  1  if  xeA  and  0  otherwise. 

Lemma  5.4   The  indicator  function  I^^ffs)  is  log-supermodular  in  (s,t)  if  and  only  ifA(t)  is 
nondecreasing  (SSO).   Further,  /^(s)  is  log-supermodular  in  s  if  and  only  if  A  is  a  sublattice. 

Proof:  Simply  verify  the  inequalities  and  check  the  definitions.  T^^^jCx)  is  log-supermodular 
in  (s,T)  if  and  only  if:  /       (svs')-/,,    ,(sas')^/,,    ,(s)/„    is')  •  The  definitions  imply 

that  if  the  right-hand  side  equals  one,  the  left-hand  side  must  equal  one  as  well.  Likewise, 
/^(s)  is  log-supermodular  in  s  if  and  only  if:  /_^  (s  v  s')  •  /^  (s  a  s')  >  /^  (s)  ■  /^  (s') .  Again,  this 
corresponds  exactly  to  the  definition. 

This  lemma  clarifies  the  close  relationship  between  the  strong  set  order  and  log-supermodularity. 
This  relationship  leads  to  an  important  role  for  the  strong  set  order  and  sublattices  in  the  analysis  of 
stochastic  optimization  problems,  as  the  next  result  shows. 

Corollary  5.2.2    Consider  functions  w:9?'*'"*"^SR^  a«rf/:9t"*"'->9?^  and  consider  J  set-valued 
functions  A^:9l->2^",  j=\,..,J.    Then  if  A^(Ty)  is  nondecreasing  (SSO)  in  Tj,  and  w  and  fare  log- 
supermodular,  we  conclude  that        j  w{\,Q,s)f{s;Q)dn{s)  is  log-supermodular  in  (x,B,X). 


Proof:  Since  products  of  log-supermodular  functions  are  log-supermodular,  the  function 
w(x,Q,s)fis;Q)  ■  /^,(^_)(s) •  •  ■  I^j^^^^is,)  is  log-supermodular  in  (s,x,e,T)  by  Lenmia  5.4.  Apply 
Corollary  5.2.1. 

Corollary  5.2.2  is  our  most  general  statement  of  sufficient  conditions  for  log-supermodularity, 
and  it  extends  the  existing  hterature  by  showing  why  the  strong  set  order  is  the  right  order  over  sets 
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for  problems  of  the  form  analyzed  in  Corollary  5.2.2.  For  an  example  of  a  multivariate  set  increasing 
in  a  parameter,  observe  that  the  set  [a^,a2]x[b^,b2]  is  increasing  (SSO)  in  each  endpoint.    Finally, 

note  that  the  objective  function  analyzed  in  Corollary  5.2.2  is  not  a  conditional  expectation,  since  we 
have  not  divided  by  the  probability  that  s  e    f]   A^(t  );  conditional  expectations  will  be  analyzed  in 

Section  5.3. 

Now  consider  several  applications  of  these  results.  The  first  application  involves  a  case  with  one 
dimension  of  uncertainty,  while  the  second  application  involves  multiple  dimensions  of  uncertainty. 

5.2.     Applications 

5.2.1.  Quality  Control 

Consider  a  firm  which  faces  a  downward  sloping  demand  curve.  The  firm  can  choose  its  price 
(P),  as  well  as  how  much  to  invest  in  quality  control  for  its  products  (z).  Quality  improvement 
investments,  in  the  form  of  inspections  and  checks  in  the  production  process,  increase  marginal 
production  costs,  c(/).  However,  these  investments  yield  uncertain  returns.  Suppose  that  a  better 
perception  of  the  quality  of  the  products  (i.e.,  the  Consumer  Reports  writeup)  leads  to  less  elastic 
demand.  Then,  investments  in  quality  control  reduce  the  elasticity  of  expected  demand,  given  by 
\  D{P,K)f(K;i)dK ,  exactly  when  increasing  /  leads  to  an  MLR  increase  in  the  distribution  over 

realized  qualities  (K)  (i.e., /is  log-supermodular). 

Now,  let  ybe  a  parameter  of  the  demand  function,  so  that  (a)  y  decreases  demand  elasticity,  and 
(b)  Y  increases  the  relative  benefit  to  high  quality,  in  terms  of  increasing  demand  (that  is,  D(P,K;y) 

is   log-supermodular).      If  the   firm  solves    max   [P-c(i)]\D{P,K;y)f(K;i,y)dK,    then    (since 

[/'-c(/)]  is  log-supermodular),  we  can  apply  Lemma  5.1  to  show  that  the  optimal  price  (P)  and 
investments  in  quality  control  (/)  are  nondecreasing  in  the  demand  parameter  (>). 

5.2.2.  Pricing  Game  with  Incomplete  Infonnation 

This  section  studies  pricing  games  with  incomplete  information,  where  costs  are  the  private 
information  of  the  players  of  the  game.  The  first  game  is  a  Bertrand  pricing  game  where  the  goods 
are  perfect  substitutes;  in  the  second  game,  the  goods  are  imperfect  substitutes. 

Spulber  (1995)  recently  analyzed  how  asymmetric  information  about  a  firms'  cost  parameters 
alters  the  results  of  a  Bertrand  pricing  model,  showing  that  firms  price  above  marginal  cost  and  have 
positive  expected  profits.  Spulber's  model  assumes  that  costs  are  independently  and  identically 
distributed,  and  that  values  are  private;  I  show  that  his  model  can  be  easily  generalized  to  asymmetric, 
affiliated  signals.  The  n  firm  case  with  asymmetries  is  easily  handled  here  because,  unlike  the  mineral 
rights  auction  case,  there  is  no  common  value  component. 

Suppose  that  demand  is  given  by  D(P),  where  P  is  the  lowest  price  offered  in  the  market,  and  all 
demand  goes  to  that  firm.  Suppose  further  that  firm  /'s  marginal  production  costs  are  given  by  7,.. 
Assume  that  the  firms  observe  their  own  cost  parameter  but  not  those  of  their  opponents,  and  that  y  is 
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a  vector  of  affiliated  random  variables.  Let  G{yjy)  denote  the  conditional  distribution  over  the  other 
players'  cost  parameters  given  player  /'s  observation,  and  suppose  that  each  marginal  distribution  has 
compact  support  [0,k].  Further  suppose  that  G  is  continuous  in  each  argument  (no  mass  points). 
Then,  define 

it        k 

G{a„..,a„\y,)=  j--  jdG(y^,..,r„\y,). 

"1      a. 

Suppose  that  each  of  firm  I's  opponents  j^\  uses  a  stricdy  increasing  pricing  strategy,  Pj{y). 
Then  the  best  response  set  for  firm  can  be  written  as  follows  (where  P  denotes  the  set  of  feasible 
prices): 

A(yi)  =  argmax[(p,  -7,)D(p,)]G(pj'(A),..,p;'(A)|y,). 

Affiliation  of  the  vector  y  together  with  Corollary  5.2.2  imply  that  G(P2'(A).".p;'(Pi)|7i)  is  log- 
supermodular  in  (p,,7,),  while  it  is  straightforward  to  verify  that  (p,  - 7, )D(/7, )  is  log- 
supermodular.  Thus,  the  firm's  objective  function  is  log-supermodular,  and  /?'(7,)  is  nondecreasing 
(strong  set  order).  Note,  however,  that  log-supermodularity  of  the  joint  density  of  yis  not  necessary; 
instead,  we  will  require  that  G(,p:^\p^),..,p~\p^)\y^)  is  log-supermodular,  a  weaker  condition. 

The  fact  that  the  best  response  pricing  functions  are  nondecreasing  can  be  used  together  with 
Athey  (1996)  to  establish  that  a  pure  strategy  equilibrium  exists  in  the  pricing  game,  if  we  are  wiUing 
to  assume  that  the  prices  must  be  announced  in  discrete  increments,  similar  to  the  auction  example  in 
Section  4.2.3. 

Proposition  5.5  In  the  pricing  game  described  above,  where  the  vector  y.  is  affiliated  and 
there  are  no  mass  points  in  the  distribution,  we  have  the  following  results:  (1)  If  all  opponents 
use  nondecreasing  strategies,  each  player's  set  of  best  response  prices  p*(7,)  is  nondecreasing 
in  y.;  (2)  If,  in  addition,  players  are  restricted  to  discrete  pricing  units,  a  pure  strategy 
equilibrium  exists  in  nondecreasing  strategies. 

From  here,  it  is  easy  to  show  that  firms  will  price  above  marginal  cost. 

Now  consider  a  more  general  demand  function  for  firm  /,  D'(p, ,..,/?„),  where  the  firms  produce 
goods  which  are  only  imperfect  substitutes.  When  the  opponents'  prices  are  nondecreasing,  the 
firm's  problem  can  now  be  written  as  follows: 

^^[Pi-Yi]-  j--  j  D'(p„P2(y:,),..,p„iy„))dGiy^,..,y„\y,) 

By  Corollary  5.2.1,  the  expected  demand  function  is  log-supermodular  if  the  signals  are  affiliated 
and  D^(p^,..,p^)  is  log-supermodular.  The  interpretation  of  the  latter  condition  is  that  the  elasticity  of 
demand  is  a  non-increasing  function  of  the  other  firms'  prices.  As  discussed  in  Milgrom  and  Roberts 
(1990b),  demand  functions  which  satisfy  this  criteria  include  logit,  CES,  transcendental  logarithmic, 
and  a  set  of  linear  demand  functions  (see  Topkis  (1979)).  When  the  expected  demand  function  is  log- 
supermodular,  then  so  is  the  firm's  objective  function,  and  we  conclude  that  the  firm's  price  is 
nondecreasing  in  its  marginal  cost  parameter.  Further,  similar  results  obtain  if  the  costs  are  known, 
but  the  firms  instead  face  uncertainty  over  the  demand  elasticity,  where  each  firm  observes  a  signal 

34 


and  those  signals  are  affiliated.  In  all  of  these  games,  we  can  follow  the  analysis  of  Proposition  5.5 
to  show  that  a  pure  strategy  equilibrium  exists  when  pricing  units  are  discrete. 

Since  this  problem  has  slightly  more  structure  than  those  treated  by  the  general  Lemma  5.1,  we 
cannot  argue  that  log-supermodularity  of  expected  demand  is  required  to  guarantee  that  the  best 
response  price  is  nondecreasing.  In  the  case  where  a  unique  optimum  is  characterized  by  the  first 
order  conditions,  then,  letting  D{p^\y^)  denote  expected  demand,  the  implicit  function  theorem  tells 
us  that  the  optimal  choice  of/?,  is  nondecreasing  in  y,  if  and  only  if  (D,)^  +  DD,2  -  I>2A  -  0  (where 
subscripts  in  this  expression  denote  partial  derivatives)  for  every  (p,*(y,),y,)  pair.  Clearly  the  sum 
of  the  last  two  terms  is  positive  if  and  only  if  expected  demand  is  log-supermodular  on  the  relevant 
region.  By  Corollary  5.3.1,  expected  demand  is  log-supermodular  for  all  players  if  and  only  if  the 
signals  are  affiliated. 

5.3.     Conditional  Stochastic  Monotonicity  and  Comparative  Statics 

Corollary  5.2.2  applies  to  stochastic  problems  where  the  domain  of  integration  is  restricted,  but  not  to 
conditional  expectations.  Conditional  expectations  of  multivariate,  nondecreasing  payoff  functions 
arise  in  a  number  of  economic  applications.  Milgrom  and  Weber  (1982)  introduced  techniques  for 
analyzing  conditional  expectations  in  auction  theory.  In  this  section,  I  show  that  Theorem  5.2  can 
also  be  used  to  unify  and  extend  several  existing  results  about  conditional  stochastic  monotonicity, 
and  further  these  results  can  be  used  to  derive  comparative  statics  predictions. 

This  section  begins  by  analyzing  objective  functions  of  the  following  form: 

G{fi\A)  =  fg(s).     f^^f] rf//(s) 

I  first  extend  existing  results  which  give  necessary  and  sufficient  conditions  for  G{6\A)  to  be 
nondecreasing  in  6  and  A  for  all  nondecreasing  payoff  functions  g;  these  results  are  then  applied  to 
find  necessary  and  sufficient  conditions  for  comparative  statics  predictions  in  optimization  problems. 

The  existing  results  on  conditional  stochastic  monotonicity  are  drawn  from  a  diverse  body  of 
theory  in  statistics  and  economics.  In  the  statistics  literature,  Karhn  and  Rinott  (1980)  develop  a 
theoretical  framework  based  on  log-supermodular  probability  densities,  which  Whitt  (1982)  links  to  a 
property  which  he  calls  uniform  conditional  stochastic  order  (UCSO);  this  work  studies  conditions 
under  which  G{d\A)  is  increasing  in  6  for  all  sublattices  A .  Independently,  Milgrom  and  Weber 
(1982)  study  monotonicity  using  log-supermodular  probability  densities,  deriving  conditions  under 
which  G(0|A)  is  increasing  in  6  and  also  in  a  limited  class  of  shifts  in  A.  The  following  simple 
theorem  combines  and  extends  these  results  into  one  theorem  (allowing  general  strong  set  order 
increases  in  A). 

Theorem  5.6  Consider  a  non-negative  function  f'.Si"^^  — >SR^..    Then  the  following  two 
conditions  are  equivalent: 

(i)  For  all  g:S  -^Si  nondecreasing,  G(6\A)  is  nondecreasing  in  6  and  A. 

(ii)  /(s;0)  is  log-supermodular  a-e.-fj. 
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The  proof  of  sufficiency  is  a  straightforward  appHcation  of  Karlin  and  Rinott's  theorem  (Theorem 
5.2).  To  see  this  most  easily,  consider  the  case  where  g  is  nonnegative.  Consider  A"  >  A''  and  d„  > 
6|l,  and  define  the  following  functions: 

/i,(s)  =  g(s)/^,,(s)/(s;0J,  fh{s)  =  I^^^„(s)-fis;e^),  h,(s)  =  gis)-I^^^As)f(s;e„), 

and/z,(s)  =  /^^^,(s)/(s;0J. 

It  is  straightforward  to  verify  under  our  assumptions  that  /2,(s)/i2(s')^/i3(s  vs')/i4(s  as');  thus, 
Theorem  5.2  gives  us 

f    jis)f(s;d,)dfi(s)\      fis;e„)dnis) 

JseA"  JseA'- 

These  stochastic  monotonicity  results  can  be  exploited  to  derive  sufficient  (and  sometimes 
necessary)  conditions  for  comparative  statics  conclusion  in  problems  of  the  form   U(x,6[A)= 

I  u(x,s)-f — '^-^ dLi(s).    In  particular.  Theorem  5.6  can  be  used  to  derive  necessary  and 

J^  \f(s,e)dnis) 

J  A 

sufficient  conditions  for  a  stochastic  objective  function  to  be  supermodular,  which  is  the  appropriate 
sufficient  condition  for  comparative  statics  when  the  objective  function  involves  additively  separable 
cost  or  benefit  functions  (like  input  prices  or  investment  costs).  We  have  the  following  simple 
corollaries,  which  are  separated  into  two  results  in  order  to  isolate  the  roles  of  each  assumption  (Table 
1  states  some  corresponding  comparative  statics  results): 

Corollary  5.6.1     Consider  a  non-negative  function  /:SR""^'  — >9^+,  and  assume  that  f{s;d)  is 
log-supermodular  in  s.   Then  the  following  conditions  are  equivalent: 

(i)  For  all  u:  9?""^'  — >  SR  such  that  u{x,s)  is  supermodular  in  (j:,.s,)  for  all  i,  and  for  all 

sublattices  A^S,  U(x,6\A)  is  supermodular  in  (x,6). 

(ii)  f(s;6)  is  log-supermodular  in  {s^;6)  a.e.-fl  for  all  i. 

Corollary  5.6.2  Consider  a  non-negative  function  /:9t"*'  — >9?+,  and  assume  that  A(t)  c  5  is 
increasing  in  T  (strong  set  order).   Then  the  following  conditions  are  equivalent: 

(i)  For  all  u:  SR""^'  ->  91  such  that  u(x,s)  is  supermodular  in  (x,s^)  for  all  i,  U{x,6\A{x))  is 

supermodular  in  (x,T). 

(ii)  /(s;)  is  log-supermodular  in  s  a.e.-jL 

Finally,  we  state  a  theorem  about  a  special  case  where  log-supermodularity  of  the  density  is  not 
necessary,  but  instead,  we  require  log-supermodularity  of  the  distribution.  Consider  a  problem  with 

1       f 

a  single  random  variable,  and  let  G(0|a)= g{s)dF(s;e)  (this  result  was  used  in  the  proof 

F(a;0)-'^=^ 

of  Proposition  4.3,  an  investment  under  uncertainty  problem). 

Theorem  5.7  Consider  a  distribution  F(s;6),  je9t.   The  following  two  conditions  are 
equivalent: 

(i)  For  all  g:'3i->3i  nondecreasing,  G{6\a)  is  nondecreasing  in  6  and  a. 
(ii)  F(s;6f)  is  log-supermodular. 
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6.       Conclusions 

The  goal  of  this  paper  has  been  to  study  systematic  conditions  for  comparative  statics  predictions 
in  stochastic  problems,  and  to  show  how  the  mathematical  results  can  be  used  in  economic 
applications.  As  such,  this  paper  derives  a  few  main  theorems  which  can  be  used  to  characterize 
properties  of  stochastic  objective  functions  which  arise  frequently  in  the  context  of  comparative  statics 
problems  in  economics.  The  properties  considered  in  this  paper,  the  various  single  crossing 
properties  and  log-supermodularity,  are  each  necessary  and  sufficient  for  comparative  statics  in  an 
appropriately  defined  class  of  problems.  The  main  results  are  summarized  in  Table  1.  Several 
variations  of  these  results  are  also  analyzed,  each  of  which  is  motivated  by  the  requirements  of 
different  economic  problems.  Because  the  properties  studied  in  this  paper,  and  the  corresponding 
comparative  statics  predictions,  do  not  rely  on  differentiability  or  concavity,  the  results  from  this 
paper  can  be  applied  in  a  wider  variety  of  economic  contexts  than  similar  results  from  the  existing 
hterature. 

It  turns  out  that  a  few  simple  results  from  the  statistics  literature,  mostly  due  to  Karlin  (1968)  and 
Karlin  and  Rinott  (1980),  are  at  work  behind  the  sufficient  conditions  for  all  of  the  properties  studied 
in  this  paper.  This  is  especially  surprising  because  these  authors  did  not  emphasize  comparative 
statics  in  their  work.  However,  the  common  mathematical  structure  underlying  the  results  in  this 
paper  provide  a  useful  perspective  on  the  relationships  between  seemingly  unrelated  problems. 

Jewitt's  (1987)  study  of  the  comparative  statics  of  risk,  and  Milgrom  and  Weber's  (1982)  study 
of  auctions,  show  how  log-supermodularity  can  be  applied  to  preserve  single  crossing  or 
monotonicity  of  conditional  expectations  in  the  context  of  economic  applications;  this  paper  shows 
how  the  theory  of  log-supermodularity  in  stochastic  problems  can  fruitfully  used  to  analyze  an  even 
wider  range  of  economic  applications.  Building  on  the  results  from  statistics,  this  paper  characterizes 
the  conditions  which  economists  can  use  directly  for  comparative  statics  predictions. 

Finally,  this  paper  focuses  on  necessary  conditions,  and  sharply  defines  the  tradeoffs  which  must 
occur  between  weakening  and  strengthening  assumptions  about  various  components  of  economic 
models.  These  tradeoffs  are  highlighted  in  Table  1,  which  further  provides  guidance  about  which 
properties  will  be  most  appropriate  in  different  classes  of  problems.  Thus,  together  with  Athey 
(1995)'s  analysis  of  stochastic  supermodularity,  concavity,  and  other  differential  properties,  the 
results  in  this  paper  can  be  used  to  identify  exactly  which  assumptions  are  the  right  ones  to  guarantee 
robust  monotone  comparative  statics  predictions  in  a  wide  variety  of  stochastic  problems. 
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Table  1:  Summary  of  Results 


HI:  Hypothesis 
on  u  (a.e.-/i) 

H2:  Hypothesis 
on/(a.e.-;i) 

C:  Conclusion 

MCS:  Equivalent  Comparative  Statics 
Conclusion 

u{x,5)  satisfies 
SC2  in  ix;s). 

fis,e)  is  log- 
spm. 

lu(x,s)f(s,e)dnis) 
satisfies  SC2  in  ix;0). 

aigmaxju{x,s)f(s,e)  d^{s) 

xeB 

t  in  0  for  all  5. 

u(x,s)>0  is  log- 
spm. 

f(s,e)  is  log- 
spm. 

ju(x,s)f(s,e)dn(s)  is 
log-spm.  in  ix;6). 

argmax  b{x)\u{x,s)f{s,e)  d^{s) 

xe.B 

tine  for  all  fc:9?-»9?,. 

u{x,y,s) 
satisfies  SC3. 

f(s,e)  is  log- 
spm. 

\u{x,y,s)f{s,e)dii{s) 
satisfies  SC3. 

arg  mdiy.\u{x,b{x),s)f{s,e)d^{s) 

xeB 

Tin0forall^:SR^SR. 

m(x,s)>0  is 
log-spm. 

/(s,e)  is  log- 
spm. 

jM(x,s)/(s,e)rf/i(s)  is 
log-spm.  in  (x,e). 

argmax  n;^,t'(x,)|M(x,s)/(s,e)d/x(s) 
T  in  (0,5)  for  all  fc':SR^SR,. 

m(x,s)  is  spm. 
in  (x,5,)  for 
all  i. 

/(s,e)  is  log- 
spm. 

lu{x,s)jl^^^^dii{s) 
lf{s,e)ds 

is  spm.  in  (x,9^). 

argn.^^  J,.(x.s)  ^^^J^^^J^^^^s) 
T  in  (eA,B)  for  all  b'lSi^Si. 

Compare  to  related  results  from  Athey  (1995): 


u{x,s)  is  spm. 

F{s.e)  line. 

lu{x,s)Jls,d)ds  is 
spm.  in  (x;d). 

arg  max  ■!u(x,s)f{s,  6)ds  +  b{x) 

xeB 

line  for  all  b'.Si^Si. 

seSK^;M(x,5)  is 
spm. 

\ins;B)ds 

spm.  in  6; 
!j(s,Q)ds 
Tine  for  all  A 
s.t.  I^(s)  T  in  s. 

l«(x,s)/(s,e)Js  is 
spm.  in  (x.O). 

argmax  juix,s)f{s,Q)dii{s) 

X£B 

T  in  (e,B)  for  all  &':9t^9l. 

In  each  row:  HI  and  H2  are  an  identified  pair  of  sufficient  conditions  (Definition  3.1)  relative  to 
the  conclusion  C;  further,  C  is  equivalent  to  the  comparative  statics  result  in  column  4. 

Notation  and  Definitions:  Bold  variables  are  vectors  in  SR";  italicized  variables  are  real  numbers;  / 
is  non-negative;  spm.  indicates  supermodular,  and  log-spm.  indicates  log-supermodular  (Defmitions 
2.6  and  2.7);  sets  are  increasing  in  the  strong  set  order  (Definition  2.8);  SC2  indicates  single  crossing 
of  incremental  returns  to  x  (Definition  2.4);  SC3  indicates  single  crossing  of  x-y  indifference  curves, 
defined  in  Section  4.3.1;  arrows  indicate  weak  monotonicity. 
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7        Appendix 

Proof  of  Lemma  2.2:   Suppose  that  F(s;e)  satisfies  MLR.  Pick  0„  >  0^,  and  take 
ae  supp[Fis;e„)]  and  be  supp[F(j;0J],  and  suppose  b>a.  The  Radon-Nikodyn  derivative 

— "^^^'"' —  is  only  defined  up  to  a  set  of  C-measure  L  Thus,  without  loss  of  generality,  we 
dC{s;e^,e„) 

suppose  that      "^^^'J^l     >0  if  and  only  if  s  e  supp[F{sM.  Thus,  3^^^-^>0  and 

dFia;e„)    ^   ^^  j^^^  ^   ^^  definition  of  MLR  that 
dCia;e„e„) 

dF(a;e,)         dF{b;e„)    ^     dF(b;e,)         dF(a;e„) 
dC(a-e^,e„) '  dC{b;e^,e„)  ~  dC{b;d^,e„)   dC{a;d^,e„)' 

But,  if  the  right  hand  side  of  this  inequality  is  strictly  positive,  the  left-hand  side  must  be  as  well, 
which  can  only  happen  if  ae  supp[F(5;0J]  and  be  supp[F(5;0„)]. 
Lemma  7.1    Conditions  (i)(a)-(i)(c)  imply  condition  (ii): 

(i)(a)  For  each  6,  gis,6)  satisfies  WSCl  in  s  a.e.-fi;  for  fi-almost  all  s,  gis.d)  is 

nondecreasing  in  0. 

(i)(b)  k(s;d)  is  log-supermodular  a.e-iL 

(i)(c)  Either  g(s,6)  satisfies  SCI  in  s  a.e-ju,  or  else  supp[K(;9)]  is  constant  in  9. 

(ii)  GiG)=jgis;e)k(s;9)d^{s)  satisfies  SCI  in  9. 

Proof  of  Lemma  7.1:    Pick  9„  >0^.  Suppose  that  j g(s;9i^)k{s;9i^)d^i(s)>(>)0.  Choose  s^  so 
that  g(s,9i^)  >  0  for  /x-  almost  all  s>Sq  and  gis,9i^)  <  0  for  /i-  almost  all  s<Sq(So  exists  by  the 
definition  of  WSCl). 

Recall  that  (i)(b)  and  Lemma  2.2  imply  that  supp[Ar(;^]  is  nondecreasing  in  the  strong  set  order.  Let 
^0  =  minj^  >  Sq  and  s  e  supp[Ar(;0^)]}.  Now,  note  that  if  s^i  supp[A!'(;0;,)],  then  supp[K(;9,j)]>  Sq 

by  the  strong  set  order.  This  in  turn  implies  that,  for  all  s  in  supp[K(;9„)],  g(s,9„)  >  gis,9[^)  >  0, 
which  implies  Gi9„)>Q.  Further,  if  G(0J>O,  then  we  can  conclude  that  G{9^>0  by  (i)(c). 

Further,  observe  that  the  case  where  supp[Ar(;0„)]<^o  is  degenerate,  since  this  would  imply  by  the 
strong  set  order  that  supp[K{;9J]<SQ  as  well.  But  then  our  hypothesis  that  G{9i)  is  nonnegative 
would  imply  that  g{s,9i)=0  a.e.-fi  on  supp[/ir(;0J].  Since  supp[Ar(;0)]  is  nondecreasing  in  the 
strong  set  order,  this  in  turn  implies  Gi9„)=0  by  (i)(c). 

So,  we  consider  the  case  where  s^e  supp[A'(;0„)],  but  there  exist  s',s"e  supp[/i:(;0„)]  such  that 
s'ksqKs".  Notice  that,  by  the  strong  set  order,  supp[K(;9„)]=supp[K(;9i)]  on  an  interval 
surrounding  s^.  It  further  implies  that  g{s,9J<0  for  all  5  e  supp[A:(;0J]\supp[^(;0„)]  (because 
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everything  in  the  set  lies  below  supp[K(;6„)],  which  contains  Sq).  By  the  same  reasoning,  g{s,6j)>0 
on  supp[/s:(;6/;,)]\supp[^(;6'J]. 

Now,  define  a  modified  likelihood  ratio  /  (5),  as  follows:  /  (^)=0  for  s&  supp[A!'(;0J], 

kis'd  ) 
I  (s)=      '  "    for  se  supp[Ar(;0J]  and  k{s;di)>0,  and  then  extend  the  function  so  that  /  (s)  = 

max{liml(s'),\iml{s')\  for  se  supp[K(;6i)]  and  k{s;6i)=0  (recalUng  that  the  likelihood  ratio  can  be 

assumed  to  be  nondecreasing  in  j  on  supp[A'(;0J]  without  loss  of  generality  by  (i)(b)).  Thus,  we 
know  /  (Sq)>0,  since  s^e  supp[^(;0J]  and  since  supp[K(;dfj)]=supp[K(;6j)]  on  an  open  interval 
surrounding  Sq. 

Then,  we  can  show 

jg{s;e„)k{s;e„)dnis)  >  j  g{s;e,)k(s;e„)d^iis) 

>j  g(s;Gj(s)k(s;e,)dfl{s) 

=  -  f "  \g(s;ejis)kis;e,)d^(s)+rgis;ejis)kis;d,)d^i(s)  (7.1) 

^  -lCso)r \g{s;e,)^{s;e,)dnis)  +  lCso)\' g(s-A)k(yAWis) 

J -00  Jsq 

=  l(So)jg{s;e^)k{s-A)dn(s) 

The  first  inequality  follows  by  the  fact  that  g{s,6„)  >  g{s,6i) .  The  second  inequality  follows  by  the 
definition  of  /  {s)  and  since  g(j,0^>O  on  supp[/sr(;0/,)]\supp[Ar(;0L)].  The  equality  follows  by 
WSCl  of  g.  The  third  inequality  is  true  because  /  {s)  is  nondecreasing  a.e.-//  on  supp[^(;0J]  by 
log-supermodularity  ofk.  The  last  equality  is  definitional.  Thus,  since  /  (.y)>0,  G{dj>(>)0  implies 
G(0„)>(>)O. 

Lemma  7. IS  Assume  NMS  and  NZ.    Conditions  (i)(a)-(i)(b)  imply  condition  (ii): 

(i)(a)  For  each  9,  g(s,d)  satisfies  WSCl  in  s  a.e.-^.;  for  fx-almost  all  s,  g{s,d)  is 
nondecreasing  in  6. 

(i)(b)  k(s;6)  is  strictly  log-supermodular  a.e-fl. 
(ii)  Gi9)=jg{s;e)k(s;e)dn(s)  satisfies  SSCl  in  6. 

Proof  of  Lemma  7.1S:   Pick  d„  >  0^.  Suppose  that  \g(s;dj^)dFis;d^)  >  0,  and  choose  Sq  as  in 
Lemma  7.1.  In  Lemma  7.1,  we  argued  that  if  Sf,<supp[K{;6„)^'  ^^en  gis,6fj)  >  g{s,di)  >  0  for  all  s 
in  supp[Ar(;0^)].  However,  this  does  not  rule  out  the  possibility  that  g{s,6^)  =  0  on  supp[Ar(;0^)]. 
Instead,  this  is  ruled  out  by  the  assumption  (NZ). 
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Now,  observe  that  the  third  inequality  in  (7.1)  is  strict  by  the  assumption  that  k  is  strictly  log- 
supermodular  and  (NZ).  Thus,  since  /  (^)>0,  G(0J>O  implies  G(0/,)>O. 

Lemma  7.2   Let  F  be  a  distribution.    Then  condition  (i)  implies  condition  (ii): 
(i)  j g(s)dFis;0)  satisfies  SCI  in  6  for  all  g(s)  which  satisfy  SCI  in  s. 

(ii)  6  indexes  F(;6)  according  to  MLR. 

Proof  of  Lemma  7.2:    Pick  6h>Gl-  Define  measures  v^  and  y„  as  follows:  Vt(A)=  f  dF{s;6i} 
and  v„{A)  =  f  dF(s;6ff).  Define  a  =  inf{j:|5 e supp[F(;6fj)]^  and  b  =  supj^j^  e  supp[F(;0^)]|.  Let 

Cis\e„e„)  =  HFis;ej  +  F{s;e„)),  and  define  h{s;e)^  fj^^^'f"]       Let 

DHsupp[F(;0^)]u  supp[F(;0„)].  Since  the  behavior  oih{s;0)  outside  of  D  will  not  matter,  we  will 
restrict  attention  to  D.  The  proof  proceeds  in  several  steps. 

Part  (a):  Show  that  xi  a>b,  then  h{s;d)  is  log-supermodular  a..e.-fi. 

Proof:  l{a>b,  then  all  points  in  supp[F(;0^)]  are  less  than  or  equal  to  all  points  in  supp[F(;0^)]. 
Then  h{s;e„)  =  0  and /i(j;0J  =  2  on  supp[F(;0^)],  while  his;d^  =  0  and /i(5;0„)  =  2  on 
supp[F(;0^)].  This  implies  that  h(s;0)  is  log-supermodular. 

Throughout  the  rest  of  the  proof,  we  treat  the  case  where  a<b. 

Part  (by.  For  any  5  =  (5^,5„]  c  [a,b],  we  will  show  that  v^^(5^  >  0  implies  that  v„(5)  >  0. 

Proof:  Suppose  that  v^CS)  >  0  and  VfJiS)  =  0.  Note  that  0  <  F{Si^;e„)  since  a<Sj^.  If 
supp  [  F(  j'^ ;  0^ )  ]  <j^,  then  define  g  as  follows : 


g{s)  = 


-1  5e(^«,5^) 


Vi(K.~))      ^€  [5^,00) 


Otherwise,  define  g  as  follows: 


gi.s)  = 


-1 


se{-oo,Si) 
seS 

v«(b«.~)) 


Now,  it  is  straightforward  to  verify  that  jg(^s)dF(s;e^)  >  0  but  j g(s)dF(s;e„)  <  0;  this  violates  SCI 
and  thus  condition  (i)  of  the  Lemma. 
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Part  (c):  For  any  S  =  (Si^,s„]  c  [a,b],  v„(5)  >  0  implies  that  v^(5)  >  0. 
Suppose  tliat  v„(5)  >  0  and  v^(5)  =  0.  If  F(5^;0^)=O,  then  define  g  as  follows: 


8is)  = 


-1 


SGi-^,Sff) 


Fis„-e„) 


Otherwise,  define  g  as  follows: 


g{s)  = 


2V„([5„,oo))      S^[S  „,oo) 


VlCI^w."")) 


F{s,-e,) 

1  se[s„,oo) 


seS 


Now,  it  is  straightforward  to  verify  that  \g{s)dFis\d[^)  >  0  but  {gis)dF{s;6„)  <  0;  this  violates  SCI 

and  thus  condition  (i)  of  the  Lemma. 

Part  (d):  supp[F(;0„)]>supp[F(;0^)]  in  the  strong  set  order. 

Proof:  Observe  that  we  have  proved  that  v„  is  absolutely  continuous  with  respect  to  v^  on  [a,b],  and 
vice  versa.  It  now  suffices  to  show  that  if  5'  e  supp[F(;0^)]  and  s"e  supp[F(;0^)],  and  s">s',  then 
s',s"€  supp[F(;0^)]n  supp[F(;0^)].  Since  si  supp[F(;0^)]  for  all  s>b,  we  may  restrict  attention  to 
s"<b.  Likewise  we  may  restrict  attention  to  s'>a.  But,  if  (as  we  argued  in  part  (b))  v„  is  absolutely 
continuous  with  respect  to  v^  and  vice  versa  on  [a,b],  then  supp[F(;0„)]=supp[F(;0^)]  on  [a,b], 
and  we  are  done. 

Part  (e):  h{s;d)  is  log-supermodular  a.e.-fi. 

Proof:  Let B  -  supp[ F(;0^)]nsupp[ F(;0„)],  which  we  have  shown  is  equivalent  to Dr\[a,b\. 
Pick  any  5^,^^e B,  and  define  SL{e)=  (^^  —  e,^z.]  and Sh (e)  =  {s^  - e,^„],  such  that  Sfj-e>Si^.  For 
the  moment,  we  will  supress  the  e  in  our  notation.  Suppose  further  that  s^,Sfje  B,  but  the  following  is 
satisfied: 

By  definition,  if  5^,  >  a,  then  v„([a,5^  -  e])  >  0;  then,  by  absolute  continuity,  v^([a,  jj^  -  e])  >  0  and 
thus  F(5^-e;0^)>O. 

Define  the  following  function,  choosing  5  >  0,  which  satisfies  SCI  in  s: 
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gis,e)  =  g{s)  =  { 


-1  5  e  5^ 

5  5e[^^,oo)\S„ 


v.(5«) 


seS^ 


Then,  Jg(5)rfF(5;0J  =  O,  and 
Jg(5)JF(^;0„)  = 

We  know  Z<<=°  since  the  measures  are  finite  and  since  F(5^  -  e;0^)  >  0 .  Thus,  we  can  find  a  5  such 
that  \g{s)dF{s\Q„)  <  0.  This  violates  condition  (i)  of  the  Lemma. 

We  have  just  shown  that  for  any  e  positive  and  in  the  relevant  range, 

v^(5„(£))  •  v^(5^(£))  >  v„(St(e))  •  v^(5„(e)).  But  this  implies  that  h{s\e)  is  log-supermodular  a.e.-C 
on  B.  Since  supp[F(;0„)]>supp[F(;0i)]  in  the  strong  set  order,  this  implies  that  h{s\G)  is  log- 
supermodular  a.e.-C  on  D. 

Lemma  7.2S    Condition  (i)  implies  condition  (ii): 

(i)  \  gisycis,d)dii{s)  satisfies  SSCl  in  6  for  all  g{s)  which  satisfy  WSCl  in  s. 

(ii)  k{s;d)  is  strictly  log-supermodular  a.e.-^.. 

Proof  of  Lemma  7.2S:   This  proof  builds  directly  on  Lemma  7.2.   Pick  0„  >  0^.  Let  F{s;9^  = 

r  k{t;d i)dii{t)  and  let  F(5;0„)  =  T  k{t;6 „)dii{t) .  Recall  from  Section  2  that  this  distribution 

satisfies  MLR  on  {0^,0;,}  iff  k{s\6)  is  log-supermodular  a.e.-/i.  Further,  if  the  function  h{s;6) 
defined  in  Lemma  7.2  is  strictly  log-supermodular  a.e.-C,  then  one  can  verify  algebraically  that  k{s;6) 
is  strictly  log-supermodular  a.e.-/i. 

Observe  that  condition  (i)  of  this  lemma  implies  condition  (i)  of  Lemma  7.2,  so  that  the  proof  of 
Lemma  7.2  are  valid.  If  a  >  Z?,  then  the  supports  of  the  two  distributions  do  not  overlap,  and  we're 
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done.  Otherwise,  we  now  make  an  argument  which  is  analogous  to  Part  (e)  of  Lemma  7.2  but  which 
guarantees  a  strict  inequality  on  [a,b]. 

Define  B  =  supp[  F(;0^)]nsupp[  F(;0^)].  Note  that  part  (e)  of  Lemma  7.2  guarantees  that  for  all 
5„>5i  on  B  and  all  £,  v„(5/,(e))  •  v^(5^(e))  >  V;,(5^(e))  •  v^(5/,(e)). 

Suppose  that  there  exists  an  oO  and  Sfj>Sj^  e  B,  such  that 

v„(5„(e))  •  v,(5,(£))  =  v„(5,(e))  •  v,(5„(e)) 

Now,  let 


5W  = 


-1  seS^ie) 


v,(5„(e)) 

0  otherwise 


The  function  g  satisfies  WSCl,  but  j g(s)dF(s;di^)  =  0  and  jgis)dFis;6fj)  =  0,  which  violates  the 
strict  single  crossing  property. 

Thus,  Vfj(S„(£))  ■  v^(5^(e))  >  v„(S^(e))  •  v^(5„(e))  for  all  e,  which  implies  that  h(s;9)  is  strictly  log- 
supermodular  a.e.-C. 

Lemma  7.2C  Condition  (i)  implies  condition  (ii): 

(i)  \  g{s)dF(s;0)  satisfies  SCI  in  6  for  all  g(s)  which  satisfy  SCI  in  s  and  are  continuous. 

(ii)  F(;0)  satisfies  MLR. 

Proof:  We  can  mimic  the  proof  of  Lemma  7.2  with  a  few  modifications.  All  of  the  functions  g  used 
in  Lemma  7.2  are  step  functions,  which  are  discontinuous  at  four  or  fewer  points.  We  can  replace 
these  step  functions  with  continuous  functions  such  as  the  one  pictured  in  Figure  9.  There  is  a  family 
of  such  functions  which  generate  the  required  counterexamples  from  Lemma  7.2.  In  each 
counterexample,  we  would  like  the  following  inequalities  to  hold: 


jgis)dF(s-A)>0 
jgis)dFis;e„)<0 


It  is  possible  to  approximate  the  step  fiinctions  from  Lemma  7.2  arbitrarily  closely  with  a  piecewise 
linear,  continuous  function.  Let  g(s)  be  defined  as  follows  (where  0  <  5<  1): 


47  Appendix 


g{s)  = 


-^(s-Sj^  +  e)    Si^-E  +  S^  <s<s^-£  +  S 
5K, 


S^-£  +  S<S<Sj^-5 

s^-S<s<s^  +  5''^ 
s^^+S^  <s<Sff-£  +  5^ 
Sfj-e  +  d^<s<Sfj-e  +  5 
Sfj—e  +  S<s<s^-S 
Sfj—S<s<Sf/—5^ 


This  function  is  illustrated  in  Figure  9.  We  can  then  adjust  the  constants  so  that  the  two 
inequalities  above  are  satisfied;  this  is  simply  an  algebraic  linear  programming  exercise  which  is 
omitted. 


Figure  9:  A  continuous  approximation  to  the  utility 
function  pictured  in  Figure  6. 


Lemma  7.3    Condition  (i)  implies  condition  (ii): 

(i)  j  g(s)k{s;e)d^(s)  satisfies  SCI  in  6  for  all  k{s;d)  which  are  strictly  log-supermodular. 

(ii)  g  satisfies  SCI  in  s  a.e.-ii. 

Proof  of  Lemma  7.3:   Suppose  that  (i)  holds.  Then  consider  any  s„  >  s^  and  two  open  intervals 
SH(e)={Sfj-e,s„+£)  and  5^(e)=(j^-e,5^+e)  such  that  £>0  and  St(e)n5„(e)=0.  Now,  pick  0  = 
{d^,e„],  where  6^  >  6^,  and  let  k(s;e^,E)  =  Is^^e^(s)  and  k(s;e„,£)  =Is,ie)is).  Note  that  k{s;d,e)  is 

stricUy  log-supermodular  in  (j;0).  If  jgis)k(s;d,£)dn{s)  saUsfies  SCI  for  all  e,  then 


48 


Appendix 


f      g(s)dii{s)  >(>)0  implies  f       gis)d/J.is)  >(>)0  for  all  £.  But  this  is  true  if  and  only  if  g{s) 

satisfies  SCI  in  5  a.e.-fi. 

Lemma  7.3W  Suppose  that  g{s,6)  is  piecewise  continuous  in  6.    Condition  (i)  implies  (ii): 
(i)  \ g(s,6)kis;6)dfi(s)  satisfies  WSCI  in  6  for  all  kis;6)  which  are  strictly  log- 

supermodular. 

(ii)  g(s,d)  satisfies  WSCI  in  s  a.e.-fl. 

Proof  of  Lemma  7.3W: 

Choose  s^>Si^,  e>0,  and  0„.  Suppose  that  g(s;0)  is  continuous  from  the  left  at  6„.  If 
f      g(s;df,)d^is)>0,  then  there  exists  a  d>0  such  that  f      gis;6„  -d)d^{s)>0.  Call  this  S^  and 

let  0i=6fj—S^  Define  k(s;6,£)  as  in  Lemma  7.3.  Then,  by  (i),  we  conclude  that 
I       g{s;6ff)d/i(s)>0.  But,  since  this  must  hold  for  all  £>0,  we  conclude  that  g{s;dff)  satisfies  WSCI 

in  s  for  almost  all  Sfj  >  5^ . 
Proof  of  Theorem  3.1: 

(i):  If  gis)  satisfies  SCI  a.e.-^  and  k(s;ff)  is  log-supermodular  a.e.-/i,  then  the  hypotheses  of  Lemma 

7.1  are  satisfied. 

(ii):  Let  F{s;6)  =  £_A:(f;0)rf^(r).  Recall  from  Section  2  that  this  distribution  satisfies  MLR  iff  kis;ff) 
is  log-supermodular  a.e.-//.  Apply  Lemma  7.2. 

(iii):  Apply  Lemma  7.3,  noting  that  if  \  g{s)k(s;G)d^(s)  satisfies  SCI  for  all  k{s;6)  which  are  log- 
supermodular  a.e.-/i,  then  \  g{s)k{s;d)d^{s)  satisfies  SCI  for  all  k(s;d)  which  are  strictly  log- 
supermodular  a.e.-/i. 

Proof  of  Theorem  3.2: 

Following  similar  arguments  to  Theorem  3. 1,  we  show  parts  (i)  -  (iii)  from  the  definition  of  an 
identified  pair  of  sufficient  conditions: 

(i):  If  g  satisfies  WSCI  a.e.-/x,  kis;6f)  is  log-supermodular  a.e.-/i,  and  NMS  holds,  then  the 
hypotheses  of  Lemma  7.1  are  satisfied. 

(ii):  Apply  the  arguments  of  Theorem  3.1  (ii),  but  note  further  that  if  \  g{s)dF(s;d)  satisfies  SCI  for 
all  g  which  satisfy  WSCI,  then  \  g{s)dFis;9)  satisfies  SCI  for  all  g  which  satisfy  SCI.  Then  Lemma 

7.2  gives  the  desired  conclusion. 
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(iu):  Apply  Lemma  7.3W.  noting  that  if  Jg(5>t(5;0)rf/i(5)  satisfies  SCI  for  all  k{s;e)  which  are  log- 

supermodular  a.e.-/i,  then  j g{s)k{s;e)dnis)  satisfies  WSCl  for  all  k(s;e)  which  are  strictly  log- 

supermodular  a.e.-^. 

Proof  of  Theorem  3.3: 

(i):  Apply  Lemma  7.1S.  (ii):  Apply  Lemma  7.2S  as  in  Theorem  3.1.  (iii):  Apply  Lemma  7.3W, 
noting  that  if  a  function  satisfies  SSCl,  it  must  satisfy  WSCl. 

Proof  of  Theorem  3.4: 

SCI  version:  (i):  Apply  Lemma  7.1.  (ii):  Apply  Lemma  7.2  as  in  Theorem  3.1.  (iii)  Apply  Lemma 
7.3W. 

SSCl  version:  (i):  Apply  Lemma  7. IS.  (ii):  Apply  Lemma  7.2S  as  in  Theorem  3.1.  (iii)  Apply 
Lemma  7.3W. 

Proof  of  Theorem  3.5: 

Pick  e„  >  0^  and  define  m{s;d„,e^)  =  ^^j^T  for  •^'^^o.  and  let  m(5(,;0„,0J  =  nm^|^^.  Note 
/n(5o)>0.  Then,  we  have  the  following  inequality: 

\g{s\e„)k{s;e„)d^{s)  =  \m{s)g{s;e,)k{s;e„)dn{s) 

=  -  p  m{s)\gis;d,^)\k{s;e„)dn(s)  +  rmis)gis;e^)kis;e„)dnis) 

>  -/n(5o)  p  \gis;e^ifcis;e„)dfi(s)  +  m{s,)r  g{s;e,)k(s;d„)d^i(s) 

=  m{s,)J2^gis;ei^)k{s;d„)dfiis) 

The  fu-st  equality  is  definitional,  while  the  second  equality  follows  since  g  crosses  zero  at  Sq.  The 
inequality  follows  by  the  monotonicity  of  m.  Then,  apply  Lemma  7.1  (equation  7.1)  to  show  that 

m{s,)jg{s-,e,)k{s\e„)d^lis)>m(So)l{s^)jg(s;e^)kis-A)dflis). 
This  completes  the  proof:  if  jhis;ei^)kis;djdfi{s)>{>)0,  then  J/i(^;0„)fc(j;0;/)(//i(^)>(>)O. 

Proof  of  Theorem  4.1: 

(i)  By  definition,  a  given  u(x,s)  satisfies  SC2  in  {x;s)  if  and  only  if,  for  any  x„>x^, 
u(Xu,s)-u(xi^,s)  satisfies  SCI  ins.  Let  g(s)  =  u(Xif,s)-u(Xi^,s).  Then,  using  linearity  of  the 
integral,  ju{x,s)dF(s;d)  satisfies  SC2  in  (x;6)  on  [Xi^,x„}  if  and  only  if  { gis)dF(s;6)  satisfies  SCI 
in  e.  Choose  0//>0i,,  and  define  C(^|0^,0^)  =  ^(F(^;0^)  +  F(.y;0/,)).  Further,  define  kis;e)  = 
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,  and  let  ji  =  C.  Then,  apply  Theorem  3.1  on  0  =  {9i^,6„}.  This  can  be  repeated  for  all 


dC{s;e„,ej 

dfP-d^  and  all  a:„  >  j:^,  yielding  the  result. 

(ii)  Following  part  (i),  apply  Lemma  7.2. 

(iii)  Following  part  (i),  apply  Lemma  7.3.  Note  that  the  requirement  that  g{s)  satisfies  SCI  a.e.-/i 
may  be  changed  to  eliminate  the  "almost  everywhere"  restriction,  because  it  is  possible  to  define  a 
distribution  F  which  places  all  of  the  weight  on  any  give  point;  thus,  violations  of  SCI  can  be  ruled 
out  everywhere. 

Proof  of  Corollary  4.1.1:   (ii)  implies  (i):    Apply  Theorem  4.1  together  with  Lemma  2.1. 

(i)  implies  (ii):  Consider  an  F  which  fails  MLR  for  6fj>6i^,  and  a  function  g(s)  which  satisfies  SCI 
such  that  \g(s)dF(s;6J  >  0  but  \g{s)dF{s;dif)  <  0  (such  a  g  exists  by  Theorem  3.1).  Then,  pick 

Xfj>Xi^,  and  define  uix,s)  such  that  u(Xfj,s)  -  u{Xi^,s)  =  g{s),  and  further  uix,s)  <  u(Xfj,s)  and  u(x,s)  < 
u(Xj^,s)  for  all  s  and  all  x  ^  x^,  x^.  For  such  a  function  u,  the  optimal  choice  of  j:  under  0^  is  x^  (or  a:^ 
and  j:^),  and  the  optimal  choice  of  a:  under  6„  is  j:^.  This  contradicts  the  hypothesis  that  )C  is 
nondecreasing. 

Proof  of  Corollary  4.1.2:    Apply  Theorem  4.1  together  with  Lemma  2.1. 

Proof  of  Proposition  4.2:   (HI)  and  (H2)  imply  (C):   Consider  the  investor's  choice  between 
two  values  ofx,  x„  >  x^.  Then,  let  g{s,0)  =  u{7t(Xff,s),d)-u(7r{x^,s),6),  and  let  k{s;6)  =f{s;6). 
First,  observe  that  SC2  is  preserved  under  monotone  transformations,  so  that  if  u  is  nondecreasing  in 
its  first  argument,  then  if  7i{x,s)  satisfies  SC2  in  (x;s),  u(7C{x,s),&)  must  satisfy  SC2  in  {x;s)  as  well. 
This  implies  that  g(s,d)  satisfies  SCI  in  .s.  Now,  consider  conditions  under  which  g{s,6)  satisfies  the 
generalized  monotone  ratio  property  (Definition  3.3).  Find  the  crossing  point  of  ^,  Sq,  and  first 
restrict  attention  to  s>Sq,  where  7t(Xfj,s)  >;r(A:^,5).  By  Corollary  5.2.2  and  since  (by  Lemma  5.4) 
^ia.b](y)  =  ^ciy(y)  ■  Jyibiy)  is  log-supermodular  in  (y,a,b),  if  u^{y,e)  is  log-supermodular  in  (y,e)  (a 

necessary  condition  for  Uyiy,dyfis;6)  to  be  log-supermodular  in  is,y,6)),  then 

fb 

h{a,b,d)=       Uj{y,d)dy  is  log-supermodular  in  {a,b,6)  for  all  a<b.  This  in  turn  implies  that 

Jy—a 

gis,6)=h(7:(Xi^,s),7t{Xfj,s),ff)  is  log-supermodular  in  (s,6)  on  s>Sf^  since  k  is  nondecreasing  in  s,  and 
thus  — '—^^  is  nondecreasing  in  s  on  s>Sg.  On  the  other  hand,  if  s<Sq,  7i^Xi.,s)<7t(x,,s),  and 

gis,d)=  -h(7t{x„,s),7[(X[^,s),6).  Since  — — — '■ — — — ^  is  nondecreasing  in  s  (by  log- 

h[7C(x„,s),niXi^,s),e[^) 

supermodularity  of  h  and  since  7t  is  nondecreasing  in  s),  we  conclude  that       '  "    must  be 

nondecreasing  in  s  on  s<Sq.  (If  u  is  not  differentiable  in  its  first  argument,  then  the  discrete 
generalization  of  the  log-supermodularity  assumption  gives  us  the  generalized  monotone  ratio 
property  directly).  Now,  we  can  apply  Theorem  3.5. 


51  Appendix 


If  the  first  order  conditions  characterize  the  optimum,  HI  and  H2  are  an  identified  pair  of  sufficient 
conditions  relative  to  (C)  by  Theorem  3.1. 

Proof  of  Proposition  4«3:   Integrating  the  first  order  condition  by  parts,  we  have 
U(x,e)=uX7Cix,s))\7:,(x,s)fis;e)ds-  f«"f  n^{x,t)f(,t\e)dtds 

We  can  rearrange  the  second  term  as  follows:  U^ix,6)=  f  u"  f'  7rAx,t)i^^  'dt  F{s;G)ds .  By 

Js    Ji=s  F(s;d) 

Theorem  5.7,  w(x,s,6)=  ['  nJx,t)-^    '     dt  is  nondecreasing  in  (6,5)  for  all  ;r^ nondecreasing  if 

•''=i  F{s;d) 

and  only  if  Fis  log-supermodular.  We  will  use  these  facts  to  show  that,  given  df^Oi^,  if 

U^(x,e„)<«)  0,  then  U,(x,e,)  <«)  0. 

In  order  to  apply  Theorem  3.4  to  this  problem,  we  require  a  change  of  variables.  Let 
h(v,y)=  u"(n{x,-v))w(x,-v,-y),  and  let  G(v;7)sF(-v;-)^.  If  we  define 

VHx,y)=  f  '   hiv,y)G{v;y)dv ,  then  V^ix-d)  =  U^(x,e).  Since  w(x,s,6)  is  nondecreasing  in 

(6,s)  and  u"<0,  h{v,y)  satisfies  WSCl  in  v  and  is  nondecreasing  in  y.  Further,  since  F  is  log- 
supermodular,  so  is  G{v;y}.  Thus,  by  equation  (7.1),  we  know  that  the  following  inequalities  hold 
for  all  yH>yL,  (where  s^  is  a  crossing  point  of  w(x,s,6i),  and  0^,=-/^,  Gir'-yd'- 

Observe  that  if  U^(x,6„)<  0,  then  U^(x,9„)  must  be  nonnegative  since  we  assumed  that  x  increases 

F(s  '0  ^ 
the  expected  return  of  the  project.  Further,  since  F  satisfies  FOSD,  then °'  ^  >  1 .  Then,  we 

know  that  if  Ul{x,e„)  >  0,  it  must  be  that  Ujix,d^  >  Ul{x,e„). 

The  first  term  of  UJ^x,d)  is  nondecreasing  in  6  since  K  is  supermodular,  by  First  Order  Stochastic 
Dominance.  But,  we  have  shown  that  if  UJ,x,d„)<  0,  the  first  term  of  U^{x,dJ  is  less  than  the  first 
term  of  UJ,x,e„),  and  that  - C/,^ (^  gj  <-Ul{x,d„).  Thus,  UJ^x,e„)  <(<)  0  implies  that  C/^(x,0J 

<«)  0. 

Proof  of  Proposition  4.5:  Apply  Theorem  3.4  to  show  that  the  objective  function  satisfies  SC2 

u^{bl,s^,s^)-  /ft, ^^^(,j)(52)-|M,(fc[,5„S2)-  /^.^^^^^^^(jj),  and  k{s^,s^)=j{s^\s^).  The  following  table  is 

used  to  analyze  whether  the  payoff  function  satisfies  the  required  conditions  (where  ties  are  assumed 
to  be  broken  randomly). 
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Region 

Value  of  Sj 

Returns  to  increasing  bid:  g(i,;s,) 

(A) 

[o:mf{s,P,(s,)>b,}) 

u^(b„,St,S2)-u^(bi^,s^,s-^) 

(B) 

[mf{s,  P,{s^)  >  b^}M{s^  p,(s^)  >  b^}) 

^[u^(b„,s^,S2)-u^(bi^,Sj,s^)]+\u^(bfj,s^,S2) 

(C) 

[mf{s,  p,(s,)>  b,},mf{s,  I3,(s,)>  b^,}) 

u^{b„,s^,s^) 

(D) 

[inf{^2  P2is2)  >  b„},inf{s2  ^(^2)  >  ^//}) 

\  u^{_b„,s^,s^) 

(E) 

mf[s2  Pji^i)  >  ^hY'^i) 

0 

To  verify  that  g{s2,s^)  is  nondecreasing  in  s^  in  each  region  of  ^j,  note  that  the  returns  to  increasing  £>, 
are  nondecreasing  in  ^|  in  region  (A)  and  (B)  by  (4.1)  emd  (4.2),  the  returns  in  regions  (C)  and  (D) 
are  nondecreasing  in  s^  by  (4.1),  and  of  course  in  region  (E)  they  are  constant.  To  verify  that  that 
^(^2;^,)  satisfies  WSCl  in  s^,  note  that  in  region  (A)  the  returns  are  negative,  within  regions  (B) 
through  (D)  they  are  nondecreasing  by  (4.1)  and  (4.2),  the  returns  go  from  non-positive  to  non- 
negative  when  moving  between  regions,  and  thus  the  returns  do  not  change  from  non-negative  to 
non-positive  on  (B)-(D).  In  region  (E)  they  are  non-negative. 

Then,  g{s2,s^)  is  nondecreasing  in  5,  and  satisfies  WSCl  in  s^,  and  it(52;5,)=/(52l'^i)  ^^  log- 
supermodular,  so  we  can  apply  Theorem  3.4  and  Lemma  2.1  to  get  the  desired  conclusion. 

Proof  of  Proposition  4.6:   Proposition  4.5  and  Theorem  3.4,  each  player  Vs  expected  utility 
satisfies  SC2  in  {b{,s^.  Athey  (1996)  shows  that  there  exists  a  fixed  point  in  nondecreasing  step 
functions  which  is  a  Nash  equilibrium  of  the  auction  game  with  discrete  strategies.  The  continuity 
assumptions  are  used  to  prove  that  the  nondecreasing,  best  response  step  functions  have  closed 
graphs,  and  the  fact  that  each  player's  set  of  best  response  bids  is  nonempty  and  nondecreasing 
(strong  set  order)  in  her  type,  given  that  opponents  use  nondecreasing  step  functions,  is  used  to  prove 
convexity  of  the  best  response  correspondence.  Existence  follows. 

Proof  of  Theorem  4.9: 

(i)  Under  the  assumptions  of  the  theorem  and  by  Lemma  4.7,  v{x,y,s)  has  SC3  if  and  only  if 
u{x,s;b)  =  v{x,b{x),s)  has  SC2  in  {x;s)  for  all  functions  b.  Furthermore,  V{x,y,9)  has  SC3  if  and 
only  if  U{x,6;b)  =  V{x,b(x),6)  has  SC2  in  ix;6)  for  all  functions  b.  So,  if  we  know  that  v(x,y,s) 
has  SC3,  then  u(x,s;b)  has  SC2  in  ix;s)  for  all  functions  b.  If  it  is  log-supermodular  a.e.-/x,  then 
Theorem  3.1  implies  that  U{x,d;b)  has  SC2  in  {x;s)  for  all  functions  b.  But  this  in  turn  implies  that 
V{x,y,e)  has  SC3. 

(ii):  Consider  any  y(5;0).  'L&iF{s\0)=  \f{t;d)dii{t).  Recall  from  Section  2  that  this  distribution 
satisfies  MLR  \ffjis;d)  is  log-supermodular  a.e.-/i.  In  Lemma  7.2C,  we  showed  that  \iF{s;6)  does 
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not  satisfy  (MLR),  then  there  exists  a  continuous  g  which  satisfies  SCI  so  that  j g{s)dF(s;d)  fails 

SCI.  Consider  this  function  g.  We  know  that,  since  g  is  continuous  and  crosses  zero  only  once,  it 
must  be  monotone  nondecreasing  in  some  neighborhood  of  the  crossing  point/region.  Now,  define 
the  following  points,  which  are  the  boundaries  of  the  region  where  g{s)  =  0:  J  =  inf{5|g(5)  =  0}, 

s  =  sup{s\g{s)  =  0} .  Now,  we  can  find  a  5  >  0  and  two  corresponding  points,  Sg  =  sup[s\g{s)  =  -5} 
and  Sg  =  inf {s\gis)  =  5},  such  that  (s,s)  a  (Sg,Sg)  and  g  is  nondecreasing  on  iSg,Sg).  Let  us  define  a 

S>5 

new  function,  a(s),  as  follows: 
[|^(,s)|    elsewhere 

X 

Now,  pick  any  x„>x^,  and  let  vix,y,s)  = g(s)  +  a{s)  ■  y .  Since  a(s)  and  g(s)  are 

continuous  and  a(s)  >  0,  v  satisfies  (WB).  Finally,  -^  = -■— —  is  nondecreasing  in  s. 

f     x„-x,   a(s) 

Thus,  V  satisfies  the  assumptions  of  the  theorem  as  well  as  SC3. 

Now,  by  Lemma  4.7,  \v(x,y,s)dF(s;d)  satisfies  SC3  if  and  only  if  \v(x,b(x),s)dF(s;9)  satisfies 
SC2  in  {x;d)  for  all  b.  Let  b{x)  =  0,  and  check  if  jv{x,b(x),s)dFis;e)  satisfies  SC2  in  (x;0).  But, 
v(jc„,0,5)  -  v(x^,0,5)  =  g{s),  and  by  construction  \g{s)dF(s;d)  fails  SCI,  which  in  turn  implies  that 
jvix,0,s)dFis;0)  fails  SC2  in  (x;e).  Thus,  jv(x,y,s)dFis;d)  fails  SC3. 

(iii):  By  Lemma  4.7,  if  v{x,y,s)  fails  the  SC3,  then  there  exists  a  b(x)  such  that  v(x,b{x),s)  fails  SC2 
in  {x;s).  But  then.  Theorem  3.1  implies  that  there  exists  an  J{s;9)  which  is  log-supermodular  a.e.-jU 
such  that  \v{x,b(x),s)f(s;G)d/i(s)  fails  SC2  in  (x;0).  Invoking  Lemma  4.7  again,  we  conclude  that 

jvix,y,s)f{s;e)dnis)  fails  SC3. 

Proof  of  Theorem  4.10:  Our  assumptions  imply  that,  for  ;i-almost  all  s^^<s„, 

v^ix,y,Si_)-\vy(x,y,s„)\<v^ix,y,s„)-\vy(x,y,s^^)\. 
Log-supermodularity  offis;6)  ;i-almost  everywhere  implies  that 

with  strict  inequality  on  a  set  of  positive  /i-measure  by  the  strict  log-supermodularity  assumption  and 
our  assumption  that  i;v(x,y,s)f(s;6)  >  0  is  positive  on  a  set  of  positive  ^-measure. 

Applying  Theorem  5.2,  we  dien  conclude  that 
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\ivix^yA)\    \iv(x,y,e„)\' 

The  comparative  statics  result  follows  from  Edlin  and  Shannon  (1995). 

Proof  of  Theorem  5.3:   Sufficiency  follows  from  Corollary  5.2.1  for  both  parts.   Necessity: 

(1)  Let  \iA\d)=  f  f{s;e)dji{s).  Pick  any  two  intervals  of  length  e,  such  that  S„{e)  >  5^(e)  and 

J  A 

S„{E)r\Sii,e)=0.  Let  uCjc^.j)  =  Is^^e)^s),  and  let  u{x„,s)  =  Is„ie)(.^)-  Then 

j  uix^,s)f(s,d)dn(s)  =  v(Si}e)  and  j  uix„,s)f{s,e)d^{s)=viS„\d).  Under  condition  (i)  of  the 

Theorem,  since  u  is  log-supermodular  (as  can  be  easily  verified),  then  \uix,s)f(s,6)dfi{s)  must  be 

log-supermodular,  i.e.,  v(S„,6fj)\iSi^,dj)>\iSi^,6„)v(S^,0[).  Standard  limiting  arguments  (i.e. 
Martingale  convergence  theorem  as  applied  in  the  appendix  of  Milgrom  and  Weber  (1982))  imply  that 
fis,ff)  must  be  log-supermodular  ^-almost  everywhere. 

(2)  Let  v(AI0)=  [  f{s;Q)d/i{s).  We  partition  SR"  into  n-cubes  of  the  form 

J  A 

[i\  -  7r,(ii  + 1)-^]  X  •  •  ['"„  -  ^.('„  + 1)^],  and  let  Q{s)  be  the  unique  cube  containing  s.  Consider  a  t, 

and  take  any  a,b  e  SR".  Further,  let  X=  {y,  z,  y  v  z,  y  a  z},  where  each  element  of  X  is  distinct. 
Define  m(x,s)  on  X  as  follows:  M(y,s)  =  /g,(,)(s),  u{z,s)  =  /g,(b)(s)'  "(y  ^  z,s)  =  IQ,^^^^,y{s),  and 

M(y  A  z,s)  =  /  ,   ^.,(s).  It  is  straightforward  to  verify  that  u  is  log-supermodular.  Then,  condition 

(i)  implies  that  J  «(x,s)/(s,9)J/z(s)  must  be  log-supermodular.  This  in  turn  implies  that 

v(e'(a  V  b)|e  V  9')  ■  v((2'(a  a  b)|e  v  9')  >  v((2'(a)|9)  •  v(e'(b)|9')  for  all  8,8'.  Since  this  must  hold 

for  all  t  and  for  all  a,b,  we  can  use  the  Martingale  convergence  theorem  to  conclude  that 

/(a  V  b)|e  V  9')  •  /(a  a  b)|e  a  6')  >  f{a\Q)  ■  f(b\Q')  for  /i-almost  all  a,b  (recalling  that  //  is  a  product 

measure,  so  that  both  sides  of  the  inequahty  are  given  equal  weight  by  fi). 

Proof  of  Corollary  5.3.1:  Sufficiency  follows  from  Corollary  5.2.1.   Necessity:  We  argue  first 
for  player  n.  Let  v(A\6)=  f  f„is_„;s„)ds_„ .  We  partition  SR""'  into  cubes  of  the  form 

J  A 

[i^  -jrXii  +^)-y-]'^"[^n-\  ~2^'('n-i  +1)2^].  and  let  !2'(s.„)  ^^  ^h^  "'^^QU^  <^"b^ 'containing  s„.  Pick  any 
a,be  SR""'  such  that  b>a  and  a^^b,  and  any  Xfj>Xj^,  and  define  m„(;c,s)  as  follows:  m„(j:^,s)  = 
^see'(.)x9!(s)'  ^^  1^^  "n(^H'S)  =  ^sec'cbjxs^*)  •  '^^^^  since  M„  is  log-supermodular,  then  the  integral 
must  be  log-supermodular,  i.e.,  v{,Q'{h)\s^)-  v(e'(a)|5„^)  >  v(C'(a)|j„'')  •  v(,Q' {h)\sl;)  for  all  s^  >  s^. 

Thus,/„(s_„;j„)  must  be  log-supermodular  in  (Sj,s^)  //-almost  everywhere  for  f=l,..,n-l.  But, 
/„(s_„;j„)=g(s)/^„(5„),  where  g„  is  the  marginal  density  of  5„,  and  this  clearly  is  log-supermodular  in 

isr,sj  if  and  only  if  g  is.  But  then,  since  log-supermodularity  can  be  checked  pairwise,  we  can  repeat 
the  arguments  for  all  other  players  /=l,..,n-l,  to  guarantee  that  g(s)  is  log-supermodular  in  s. 

Proof  of  Proposition  5.5:    First,  we  show  that  p|(7,)  is  nondecreasing  when  players  2,..,«  use 
nondecreasing  strategies.  This  follows  from  Lemma  5.1  if  the  objective  function  is  log- 
supermodular.  First,  it  is  easily  verified  that  {p-Yi)D(pj)  is  log-supermodular  (where  we  assume 
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thatp,>7,  without  loss  of  generality).  Second,  by  Corollary  5.2.2,  expected  demand  is  log- 
supermodular.  Thus,  we  have  monotonicity  of  the  best  response  set  (SSO). 

The  existence  argument  follows  as  in  Proposition  4.6  and  by  Athey  (1996). 

;  otherwise,  let 


Proof  of  Theorem  5.6:   (ii)  implies  (i):  If  g  is  bounded  below,  let  M  =  inf{g(s)}  : 

M  be  an  arbitrary  positive  constant.  Consider  A"  >A^  and  0„  >  0^,  and  define 

/i,(s)  =  /^,.(s)/(s;0j[g(s)  +  M],  /i2(s)  =  /^^^„(s)/(s;0„),  h,{s)  =  I^^^As)-  f{s;e„)-[g(s)  +  M], 

and  h^(s)  =  1     t  (s)  •  /(s;0^).  It  is  straightforward  to  verify  under  our  assumptions  that 

A,(s)  ■  /i2(s')  <hj{svs')-  h^is  A  s')  when  each  function  is  nonnegative;  take  the  limit  as  M  approaches 

oo  if  ;r  is  unbounded  below.  By  Theorem  5.2, 

JseA"-  JseA" 

<  J      g{s)fis;e„)dnis)-\      f{s;d,)dn{s) 

JseA"  JseA^ 

which  establishes  that  (ii)  implies  (i). 

(i)  implies  (ii).  First  we  will  show  that  G(|A)  nondecreasing  in  A  implies  y(s;0)  log-supermodular  in 
s.  Let  v{A\6)=  f  fis;Q)d/i{s).  It  is  straightforward  to  extend  Milgrom  and  Weber's  (1982)  Theorem 

24  (which  treats  the  case  where  /i  is  Lebesque)  to  show  that/(s;-)  is  log-supermodular  in  s  a.e.-/x  if 
and  only  if,  for  any  sublattice  5  and  two  sets  B^  and  Bj  whose  indicator  functions  Ig  (s)  and  Ig  (s) 

are  nondecreasing  in  s,  v{Bir\B2\S)>\iB^\S)viB2\S).  We  will  establish  that  (i)  implies  the  latter 
statement.  Consider  such  5,  fi,,  52-  Then,  let  A„  =  B,n5  and  let  A^  =  5.  We  now  show  that  A,^^ 
in  the  strong  set  order.  Choose  se  A„  and  s'eA^.  Since  s  and  s'  must  both  be  in  S,  we  know  that 

svs'  and  sas'  are  in  S  since  5  is  a  sublattice.  Thus,  sas'eA^.  Because  svs'>s  and  se  5,,  we  know 
svs'efi,  since  /^^(s)  is  nondecreasing.  Thus,  we  have  established  that  svs'eA^. 

Now,  let  g(s)=/g^  (s).  By  (i),  we  know  that  G(-|A„)>G(-|AJ  since  g  is  nondecreasing.  This  is 

.    ,  v(B,  nfi,n5)^  v(5,n5)  ..       v(fi,  n  B,  n  5)  ^  v(B,  n  5)  v(5,  n  5) 

equivalent  to  — ^— ' >  — ^— ^ -,  or  rewntme,  — ^^-^ >  -^^-^ i— :^-2 i, 

v(B,n5)  v(5)  ^  v(5)  v(5)         v(5) 

But,  by  Bayes  rule,  this  gives  v(B,nfi2l'S')>v(5,|5)v(B2|5),  as  desired. 

Now,  we  show  that  G(0|A)  nondecreasing  in  6  for  all  g  nondecreasing  implies  thatf{s;9)  log- 
supermodular  in  (5,,0).  Pick  any  a,be  9?"  such  that  b>a,  and  let  5,(e)  =  [a,,a,+e]x-x[a„,a„+e], 
Sb(£)  =  [bi,bi+e]x-x[b„,b„+£].  Choose  an  e  such  that  every  element  of  5,(e)  is  less  than  every 
element  of  Sf,(e).  Let  A=  5,(e)u5b(£),  and  let  gis)=  /^^^(s) .  Observe  that  A  is  a  sublattice,  and  g(s) 

is  nondecreasing.  Then,  G(0„|A)>G(0^|A)  if  and  only  if 

yiS,(£)\d„)  ^  viS,{e)\G,)  ......       ,        f     H      ,    -f 

,„  ,  ,1^  , .„  ,  o^  . r::^ 1 —  ■.  which  is  in  turn  true  if  and  only  if 

v(5.(e)|0«)-Hv(5,(e)|0„)     v(5.(e)|0J-Kv(5,(e)|0j'  ^ 

v(5b(e)|0„)  •  v(5',(e)|0J  >  v(5b(e)|0^)  ■  v(5,(£)|0;,) .  By  the  Martingale  convergence  theorem  and 

since  ^  is  a  product  measure,  this  implies  that/(s;0)  log-supermodular  in  {s^,Q)  SL.e.-/i. 
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1  rs 

Proof  of  Theorem  5.7:    (ii)  implies  (i):  Since  I,^^(t)dF(t;6)  is  a  probability 

F(a;0)-'- 

distribution  for  all  a  and  6,  we  can  apply  a  result  from  Athey  (1996):  G(6\a)  is  nondecreasing  in  6 

and  a  and  all  g  nondecreasing,  if  and  only  if  G{6\a)  is  nondecreasing  in  6  for  all  a,  ail  g(s)=  /^j^C^), 

1       f" 

and  all  b.  Rewriting  the  latter  condition,  we  have dF(s;6)  nondecreasing  in  0  and  a  for  all 

F{a;6)  •'* 

b<a,  which  is  true  if  and  only  if  1 '• —  is  nondecreasing  in  6  for  all  b<a.  Log-supermodularity 

F{a;e) 

of  F  and  the  fact  that  F  is  a  distribution  yield  the  result. 

Likewise,  G{-\a)  is  nondecreasing  in  a  for  all  g  nondecreasing  if  and  only  if  G(0|a)  is  nondecreasing 

in  a  for  all  g{s)=  I^-^h^s)  and  all  b<a.  From  above,  we  check  that  1 '■ —  is  nondecreasing  in  a, 

F(a;0) 

which  is  true  since  F  is  a  distribution. 

(i)  implies  (ii):  Simply  apply  (i)  for  all  b<a,  which  implies  that  1 '■ —  is  nondecreasing  in  6  for 

F(a;0) 

all  b<a.  This  is  equivalent  to  log-supermodularity  of  F. 
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